<aside> <img src="/icons/home_green.svg" alt="/icons/home_green.svg" width="40px" />

Back to Home

</aside>

ESE 124 Debug QNA - by Hrishikesh Janjal

C Programming Quiz: Bitwise, Math, Comparison Operations and Control Statements

Array Questions

• 1. Write a function to find the maximum sum of a subarray using Kadane's algorithm (find a contiguous subarray with the largest sum within a given array).
• 2. Rotate an array to the right by k steps:

1. Find the intersection of two arrays.
2. Implement a function to find the missing number in an array of size n containing numbers from 1 to n.
3. Write a function to find the duplicate number in an array.
4. Merge two sorted arrays into one sorted array.
5. Find the second largest element in an array.
6. Implement a function to move all zeros in an array to the end while maintaining the order of other elements.
7. Write a function to find the majority element in an array.
8. Find the maximum product of two integers in an array.

Data Structure Questions

1. Implement a stack using an array.
2. Implement a queue using two stacks.
3. Write a program to check if a given string has balanced parentheses using a stack.
4. Design a data structure that supports insert, delete, and getRandom operations in constant time.