You need to find the state of the 'k'th switch/bulb (1
Expected O(1) time and space complexity.
100 Switches & 100 bulbs
Labels: bulb, mathematics, OOTB, switch
There are 100 switches in a room operating 100 bulbs. At iteration '0' all switches are OFF. For every iteration 'i', all switches that are multiples of 'i' are toggled (turn OFF if ON, turn ON if OFF).
You need to find the state of the 'k'th switch/bulb (1<=100) after the 'i' th iteration
Expected O(1) time and space complexity.
You need to find the state of the 'k'th switch/bulb (1
Expected O(1) time and space complexity.
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment