Trilogy Innovations SDE-1 interview questions

First Round: There were five questions. One of them was Given an array of length n, and your task is to divide it into k subarrays. The cost of a subarray (i….j) is the (a[i] + a[i + 1]….+a[j])^2. Find the minimum Total Cost. The second was based on segment trees. The third was based on a Disjoint set Union (which was not easy to implement). Last one I didn’t remember. Second Round: The second round was on a crossover platform. You have to get a score of more than 40 out of 50 in a 15 mins MCQ test. Third Round: It was a Telephonic Interview. The Interviewer will ask you to Explain one of your personal/Internship projects. They will ask questions about anything related to the project. Mostly they ask questions about which database you used, Why you chose this database, The difference between SQL and NoSQL databases, which one is faster, etc. At last, he asked me if I ever implemented any authorization in any of my projects then he asked me about JWT tokens as mentioned in one of my projects. For this round, prepare thoroughly about your resume and stay ready for these types of questions. After 5 mins, I got mail for the next round, which happened 30 mins after this round. Fourth Round: It was a DSA Round. The Interviewer introduced himself, then I introduced myself, and he asked me a question which was Given an array a, In one move, you can remove as many as a[i] such that a[i] < a[i-1] for all I >=0 and i