Lights Out Puzzle

Function Name: isSolvableLightsOut

Description

In the game 'Lights Out', there is a grid of lights that are either on (1) or off (0). When you toggle a light at position (i, j), it also toggles the lights vertically and horizontally adjacent to it. The task is to write a function that takes a 5x5 grid of the lights as an input and determines if the game is solvable. A game is considered solvable if there exists a sequence of moves that turns all the lights off.

Requirements

• The function must accept a single argument, which is a 5x5 two-dimensional array representing the lights grid.
• Each light is represented by a 1 (on) or 0 (off).
• The function should return a Boolean value: true if the game is solvable, otherwise false.
• You do not have to provide the sequence of moves, just determine if a solution exists.
• Constraints: Do not use any external libraries or plugins.
• Assume the function will only be used for a 5x5 grid.

Examples

Example 1: isSolvableLightsOut([[0, 1, 0, 1, 0], [1, 1, 1, 0, 0], [0, 0, 1, 0, 1], [1, 0, 0, 1, 0], [0, 1, 0, 1, 0]]) -> Returns trueExample 2: isSolvableLightsOut([[1, 1, 1, 1, 1], [0, 0, 0, 0, 0], [1, 0, 1, 0, 1], [0, 0, 0, 0, 0], [1, 1, 1, 1, 1]]) -> Returns false

Links