Expedia Group Interview Question

Longest common subsequence and Trapping rain water.