2D Arrays
Multi-dimensional Arrays Input/ Output 2D Character Arrays
Category: DSA
Character Arrays: Strings
cin.get() Count Digits, Spaces, Letters cin.getline() Shortest Path Copy, Concat, Compare Largest String String class & getline() Run Length Encoding
Sorting
Bubble Sort We take the largest element to the end by repeated swapping. Insertion Sort Selection Sort Inbuilt Sort and Comparators Couting Sort
Arrays
Arrays are Linear Data Structures with elements of same type stored in contiguous memory locations Why we even need arrays? Input/Output – Update Arrays Passing Arrays to Functions Linear Search Binary Search Reversing an array Print Pairs Print Subarrays Largest Subarray Sum Brute Force Prefix Sum Kadane’s Algorithm Vectors
Aritra Saha 