Position : Software Engineer Intern
Time : 90 mins
No. of questions : 2

1. Parking Dilemma : https://leetcode.com/discuss/interview-question/402014/IBM-or-OA-2019-or-Parking-Dilemma
2. Count number of ways for chocolates : https://leetcode.com/discuss/interview-question/389421/Removing-Chocolates-(Expedia-written-test-question)

For 2, I was not able to pass the last 2 cases even with bottom up DP. I think it required the use of matrix exponentiation or other fancy math concepts for further optimization.