Category: DSA Sheet
-
DSA SheetSentence or String Reversal in Python
Given a string of words, reverse all the words. For example:
September 25, 2020
-
DSA SheetArray Pair Sum in Python
Given an integer array, output all the unique pairs that sum up to a specific value k.
September 26, 2020
-
DSA SheetFind the Missing Element in Python
Consider an array of non-negative integers. A second array is formed by shuffling the elements of the first array and…
September 28, 2020
-
DSA SheetLargest Continuous Sum in Python
Given an array of integers (positive and negative) find the largest continuous sum.
October 2, 2020
-
DSA SheetString Compression in Python
Given a string in the form 'AAAABBBBCCCCCDDEEEE' compress it to become 'A4B4C5D2E4'. For this problem, you can falsely "compress" strings…
October 9, 2020
-
DSA SheetUnique Characters in String using Python
Given a string,determine if it is compressed of all unique characters. For example, the string 'abcde' has all unique characters…
October 11, 2020
-
DSA SheetBalanced Parentheses Check in Python
Given a string of opening and closing parentheses, check whether it’s balanced. We have 3 types of parentheses: round brackets:…
October 12, 2020
-
DSA SheetProblems based on bit manipulation
In the previous topic, we got an introduction to Bit Manipulation in DSA. Let us now look at some examples…
April 18, 2023
-
DSA SheetBuild Array From Permutation
Given a zero-based permutation nums (0-indexed), build an array ans of the same length where ans[i] = nums[nums[i]] for each…
August 9, 2023
-
DSA SheetSquare Root of Integer
Given an integer A. Compute and return the square root of A. If A is not a perfect square, return…
August 10, 2023
-
DSA SheetProduct of Array Except Self
Problem Statement (Asked By Uber) Given a list of integers, return a new list such that each element at index…
December 30, 2024
-
DSA SheetSerialize and Deserialize a Binary Tree
Given the root of a binary tree, create two functions: serialize(root) – Converts the binary tree into a string representation….
January 1, 2025