Flipkart Interview Question

Circular tour https://www.geeksforgeeks.org/problems/circular-tour-1587115620/1 For this question i gave him a more optimized solution than brute force but with the same complexity, but he did not give me much time for this question as they were running late on schedule.