Geeksforgeeks

Error

×

Leaderboard

Showing:

Handle | Score |
---|---|

@Ibrahim Nash | 6420 |

@blackshadows | 6380 |

@mb1973 | 5704 |

@Quandray | 5245 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 5046 |

@sanjay05 | 3762 |

@kirtidee18 | 3673 |

@mantu_singh | 3530 |

@marius_valentin_dragoi | 3523 |

@sushant_a | 3459 |

Complete Leaderboard | |

Handle | Score |

@cfwong8 | 1160 |

@gurshehzadsingh | 847 |

@nithinreddy3210 | 743 |

@mohanreddy8847 | 702 |

@AkashLahoty | 606 |

@jha8768 | 583 |

@balwanyadav34 | 582 |

@workit | 582 |

@pritsahkar2000 | 580 |

@dipeshtiwari47 | 575 |

@divyagupta221100 | 557 |

Complete Leaderboard |

Given **N** dots that form a triangle such that i^{th }line contains i number of dots.

** .
. .
. . .
. . . .**

Find the minimum hieght H of the triangle that can be formed using these **N** dots.

**Example 1:**

**Input:** N = 1
**Output:** 2
**Explaination:** The height will be 1. We
need one dot to create first line. With
the remaining one we cannot complete the
second line.

**Example 2:**

**Input:** N = 10
**Output:** 4
**Explaination:** With 10 dots we can complete
total four lines. The layers will have 1,
2, 3 and 4 dots respectively.

**Your Task:**

You do not need to read input or print anything. Your task is to complete the function **height()** which takes N as input parameter and returns the height of the triangle that we can form using N dots.

**Expected Time Comlpexity:** O(1)

**Expected Auxiliary Space:** O(1)

**Constraints:**

1 ≤ N ≤ 10^{5}

Login to report an issue on this page.

We strongly recommend solving this problem on your own before viewing its editorial. Do you still want to view the editorial?

YesLoading...

Maximum Height Tree

...