Geeksforgeeks

Error

×

Leaderboard

Showing:

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

@Ibrahim Nash | 6381 |

@blackshadows | 6329 |

@mb1973 | 5388 |

@Quandray | 5231 |

@akhayrutdinov | 5111 |

@saiujwal13083 | 4510 |

@sanjay05 | 3762 |

@marius_valentin_dragoi | 3522 |

@sushant_a | 3459 |

@verma_ji | 3357 |

@KshamaGupta | 3318 |

Complete Leaderboard | |

Handle | Score |

@1905439 | 553 |

@terabaap123 | 508 |

@smitadiwedi1991 | 279 |

@DevanandJayakumar | 250 |

@atishagusain | 244 |

@gupta_10 | 226 |

@shubhamkhullar7 | 224 |

@nipun edara | 224 |

@balunagar | 204 |

@sharmachandan487 | 204 |

@arshjit_singh7 | 190 |

Complete Leaderboard |

Given a number **N** find whether its a happy number or not.** **

A number is called happy if it leads to 1 after a sequence of steps wherein each step, the number is replaced by the sum of squares of its digit that is if we start with Happy Number and keep replacing it with digits square sum, we reach 1.

**Example 1:**

**Input: **
N = 19
**Output: **
1
**Explanation:**
19 is a Happy Number,
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
As we reached to 1,
19 is a Happy Number.

**Example 2:**

**Input:**
N = 20
**Output: **
0
**Explanation: **
We can never reach to 1
by repeating the mentioned
steps.

**Your Task:**

You don't need to read input or print anything. Your task is to complete the function **isHappy()** which takes an integer **N** as input parameter and returns 1 if N is a happy number or 0 otherwise.

**Expected Time Complexity:** O(sqrt(N))

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

**Constraints:**

1 <= N <= 10^{4}

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?

Yes
Happy Number

...