Sprinklr interview question

Backtracking and binary search on sorted array