KEMBAR78
DSA Arrays | PDF | Matrix (Mathematics) | Algorithms And Data Structures
0% found this document useful (0 votes)
55 views14 pages

DSA Arrays

Uploaded by

vshreya54321
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
55 views14 pages

DSA Arrays

Uploaded by

vshreya54321
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 14

1.

​Write a program to cyclically rotate an array by one


2.​Find the missing integer
3.​Count Pairs with given sum
4.​Find duplicates in an array
5.​Sort an Array using the Quicksort algorithm
6.​Find common elements in three sorted arrays
7.​Find the first repeating element in an array of integers
8.​Find the first non-repeating element in a given array of integers
9.​Subarrays with equal 1s and 0s
10.​ Rearrange the array in alternating positive and negative items
11.​ Find if there is any subarray with a sum equal to zero
12.​ Find the Largest sum contiguous Subarray
13.​ Find the factorial of a large number
14.​ Find Maximum Product Subarray
15.​ Find the longest consecutive subsequence
16.​ Find the minimum element in a rotated and sorted array
17.​ Max sum in the configuration
18.​ Minimum Platforms
19.​ Minimize the maximum difference between the heights
20.​ Minimum number of jumps to reach the end
21.​ Stock Span problem
22.​ Find a triplet that sums to a given value
23.​ Smallest positive missing number
24.​ Find the row with a maximum number of 1’s
25.​ Print the matrix in a Spiral manner
26.​ Find whether an array is a subset of another array
27.​ Implement two Stacks in an array
28.​ Majority Element
29.​ Wave Array
30.​ Trapping Rainwater
31.​ Maximum Index
32.​ Max sum path in two arrays
33.​ Find Missing And Repeating
34.​ Stock buy and sell Problem
35.​ Pair with the given sum in a sorted array
36.​ Chocolate Distribution Problem
37.​ Partition Equal Subset Sum
38.​ Smallest Positive integer that can’t be represented as a sum
39.​ Coin Change Problem
40.​ Longest Alternating subsequence
41.​ Largest element in array
42.​ Check if array is sorted
43.​ Second Largest Element in an Array without sorting
44.​ Linear Search
45.​ Left rotate array by one place
46.​ Left rotate array by D place
47.​ Maximum consecutive ones
48.​ More zeroes to end
49.​ Remove duplicates from sorted array
50.​ Find number that appears once
51.​ Find union
52.​ 2Sum Prob
53.​ Search in 2D matrix
54.​ Leaders in array prob
55.​ Print the matrix in spiral manner
56.​ Rotate Matrix by 90 degrees
57.​ Stock Buy and Sell
58.​ Rearrange the array in alternating positive and negative items
59.​ Find duplicates in array of N+1 Int
60.​ Kadane’s Algo , max subarray sum
61.​ Print subarray with max sum
62.​ Grid unique paths
63.​ Pascal’s triangle
64.​ Majority element(>n/2 times)
65.​ Next perm
66.​ Set matrix zeroes
67.​ Majority ele(n/3 times)
68.​ Merge overlapping subintervals
69.​ Merge two sorted arrays without extra space
70.​ Longest consecutive sequence
71.​ Longest subarray with given sum K(positives)
72.​ Longest subarray with sum K (Positives + Negatives)
73.​ Count subarrays with given sum
74.​ Count number of subarrays with given xor k
75.​ 3-sum prob
76.​ 4-sum prob
77.​ Find repeating and missing no
78.​ Max prod subarray
79.​ Merge sort
80.​ COunt inversions
81.​ Reverse pairs
82.​ Container with most water
83.​ Search in rotated sorted array
84.​ Prod of array except self
85.​ Sort an array of 0, 1 n 2’s
86.​ Rotate matrix
87.​ Inversion of Array
88.​ Pow(x,n)
89.​ Longest substring without repeat

Serial Question Difficulty Checkbox


Serial No | Question
-----------|-----------------------------------------------------------
1 ​ | Write a program to cyclically rotate an array by one
2 ​ | Find the missing integer
3 ​ | Count Pairs with given sum
4 ​ | Find duplicates in an array
5 ​ | Sort an Array using the Quicksort algorithm
6 ​ | Find common elements in three sorted arrays
7 ​ | Find the first repeating element in an array of integers
8 ​ | Find the first non-repeating element in a given array of integers
9 ​ | Subarrays with equal 1s and 0s
10 ​ | Rearrange the array in alternating positive and negative items
11 ​ | Find if there is any subarray with a sum equal to zero
12 ​ | Find the Largest sum contiguous Subarray
13 ​ | Find the factorial of a large number
14 ​ | Find Maximum Product Subarray
15 ​ | Find the longest consecutive subsequence
16 ​ | Find the minimum element in a rotated and sorted array
17 ​ | Max sum in the configuration
18 ​ | Minimum Platforms
19 ​ | Minimize the maximum difference between the heights
20 ​ | Minimum number of jumps to reach the end
21 ​ | Stock Span problem
22 ​ | Find a triplet that sums to a given value
23 ​ | Smallest positive missing number
24 ​ | Find the row with a maximum number of 1’s
25 ​ | Print the matrix in a Spiral manner
26 ​ | Find whether an array is a subset of another array
27 ​ | Implement two Stacks in an array
28 ​ | Majority Element
29 ​ | Wave Array
30 ​ | Trapping Rainwater
31 ​ | Maximum Index
32 ​ | Max sum path in two arrays
33 ​ | Find Missing And Repeating
34 ​ | Stock buy and sell Problem
35 ​ | Pair with the given sum in a sorted array
36 ​ | Chocolate Distribution Problem
37 ​ | Partition Equal Subset Sum
38 ​ | Smallest Positive integer that can’t be represented as a sum
39 ​ | Coin Change Problem
40 ​ | Longest Alternating subsequence
41 ​ | Largest element in array
42 ​ | Check if array is sorted
43 ​ | Second Largest Element in an Array without sorting
44 ​ | Linear Search
45 ​ | Left rotate array by one place
46 ​ | Left rotate array by D place
47 ​ | Maximum consecutive ones
48 ​ | More zeroes to end
49 ​ | Remove duplicates from sorted array
50 ​ | Find number that appears once
51 ​ | Find union
52 ​ | 2Sum Problem
53 ​ | Search in 2D matrix
54 ​ | Leaders in array problem
55 ​ | Print the matrix in spiral manner
56 ​ | Rotate Matrix by 90 degrees
57 ​ | Stock Buy and Sell
58 ​ | Rearrange the array in alternating positive and negative items
59 ​ | Find duplicates in array of N+1 Int
60 ​ | Kadane’s Algorithm, max subarray sum
61 ​ | Print subarray with max sum
62 ​ | Grid unique paths
63 ​ | Pascal’s triangle
64 ​ | Majority element (>n/2 times)
65 ​ | Next permutation
66 ​ | Set matrix zeroes
67 ​ | Majority element (>n/3 times)
68 ​ | Merge overlapping subintervals
69 ​ | Merge two sorted arrays without extra space
70 ​ | Longest consecutive sequence
71 ​ | Longest subarray with given sum K (positives)
72 ​ | Longest subarray with sum K (Positives + Negatives)
73 ​ | Count subarrays with given sum
74 ​ | Count number of subarrays with given xor k
75 ​ | 3-sum problem
76 ​ | 4-sum problem
77 ​ | Find repeating and missing number
78 ​ | Max product subarray
79 ​ | Merge sort
80 ​ | Count inversions
81 ​ | Reverse pairs
82 ​ | Container with most water
83 ​ | Search in rotated sorted array
84 ​ | Product of array except self
85 ​ | Sort an array of 0, 1 and 2
86 ​ | Rotate matrix
87 ​ | Inversion of Array
88 ​ | Power(x,n)
89 ​ | Longest substring without repeat
90 ​ | Largest element in array

You might also like