Intuit Interview Question

a) Binary Search on Answer b) Application of GCD and LCM c)Question on string dp. (Longest Common Subsequence) d) Indirect application of Largest rectangular Histogram Area