LC-3360 Easy LeetCode

3360. Stone Removal Game

Read the full problem statement on LeetCode.

Difficulty: easy Acceptance: 41% Topics: Math, Simulation

Reading material

Math & Geometry 12 min Simulation & Enumeration 9 min

Reference solution (spoiler · python)

# Time:  O(1)
# Space: O(1)

# math
class Solution(object):
    def canAliceWin(self, n):
        """
        :type n: int
        :rtype: bool
        """
        c = 10
        # (c+(c-l+1))*l/2 <= n
        # l^2-(2*c+1)*l-2*n >= 0
        # l <= ((2*c+1)-((2*c+1)**2-8*n)**0.5)/2
        l = int(((2*c+1)-((2*c+1)**2-8*n)**0.5)/2)
        return l%2 == 1

Solution from kamyu104/LeetCode-Solutions · MIT