DP World interview question

Longest common subsequesnce. Rain water trapping problem Stock buy sell problem Immutable class Design patterns : Singleton , Factory Api handling . Scenarios for given api contract .