asked me 2 questions related to DSA and ended with the "100 prisoners problem", there were 2 interviewers, asking medium leetcode difficulty questions but the curveball was the last question which i unfortunately not able to give proper answer to
Interview questions [1]
Question 1
Q: There are 100 prisoners being numbered from 1 to 100, and there is a room containing boxes numbered from 1 to 100, there are 100 slips numbered from 1 to 100 kept inside the box in a random order.
The task is for the prisoners to find their own slip from these boxes and each prisoner can open only 50 boxes.