Arrays and Strings - Data-Structures | CodeMentor

1What is the Prefix Sum technique?ExpertHigh

2Why is insertion/deletion in the middle of an array O(n)?ExpertHigh

3Explain the concept of Amortized O(1) for Dynamic Array insertion.ExpertHigh

4How do you find the second largest element in an unsorted array?ExpertHigh

5What is the difference between a String and a Character Array?ExpertHigh

6What is the Sliding Window technique? Give a use case.ExpertHigh

7What is a Sparse Array? When is it useful?ExpertHigh

8Why is string concatenation in a loop O(n²)? How do you fix it? (StringBuilder)ExpertHigh

9What is the Two-Pointer technique? Give a use case.ExpertHigh

10What is a Dynamic Array (ArrayList/Vector)? How does it grow?ExpertHigh

11What are the advantages and disadvantages of Arrays?ExpertHigh

12What is an Array? How is it stored in memory?ExpertHigh

13Explain Kadane's Algorithm (Maximum Subarray Sum). What is its complexity?ExpertHigh

14Why are Strings immutable in Java/C#? What are the benefits?ExpertHigh

15What is String Interning?ExpertHigh

16Explain how to find the longest palindromic substring.ExpertHigh

17Why is accessing an array element O(1)?ExpertHigh

18How do you check if two strings are anagrams of each other?ExpertHigh

19How do you rotate an array by k positions? (In-place vs extra space)ExpertHigh