MAQ Software Coding Practice Sheet

Basic Programming Questions

• Write a program to swap two numbers without using a third variable.
• Check if a number is prime.
• Reverse a string without using built-in functions.
• Find the factorial of a number using recursion.
• Count the number of vowels in a given string.

I. Arrays

Basic Array Problems

• Two Sum
• Maximum Subarray
• Rotate Array
• Missing Number
• Find the Duplicate Number
• Merge Intervals
• 3Sum
• Container With Most Water
• Plus One (Incrementing a number represented as an array)
• Find the largest and smallest number in an array

...