FilesExpand file tree

master

/

happy_number.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

12 lines (11 loc) · 466 Bytes

master

/

happy_number.py

Copy path

Top

File metadata and controls

• Code
• Blame

12 lines (11 loc) · 466 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

class Solution:

def _is_happy(self, number: int, previously_used: set) -> bool:

if number is 1:

return True

new_number = sum(int(digit) ** 2 for digit in str(number))

if new_number in previously_used:

return False

previously_used.add(new_number)

return self._is_happy(new_number, previously_used)

def isHappy(self, n: int) -> bool:

return self._is_happy(number=n, previously_used={n})