LC-0672 Medium LeetCode

672. Bulb Switcher II

Math Bit Manipulation Depth-First Search Breadth-First Search

Read the full problem statement on LeetCode.

Difficulty: medium Acceptance: 49% Topics: Math, Bit Manipulation, Depth-First Search, Breadth-First Search

Reading material

Math & Geometry 12 min Bit Manipulation 10 min Trees & Traversals 18 min

Reference solution (spoiler · python)

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

class Solution(object):
    def flipLights(self, n, m):
        """
        :type n: int
        :type m: int
        :rtype: int
        """
        if m == 0:
            return 1
        if n == 1:
            return 2
        if m == 1 and n == 2:
            return 3
        if m == 1 or n == 2:
            return 4
        if m == 2:
            return 7
        return 8

Solution from kamyu104/LeetCode-Solutions · MIT