dsa

Data Structure

[Solved] K-th Symbol in Grammar Contest Problem

K-th Symbol in Grammar: You are given two integers, ‘N’ and ‘K’. Your task is to return the ‘K-th’ bit in row ‘N’ of the given sequence. Sequence: The first row contains a single bit ‘1’. In each subsequent row,…

Saurav Hathi
June 20, 2022

LeetCode

[Solved] Selling Pieces of Wood Contest Problem

Selling Pieces of Wood: You are given two integers m and n that represent the height and width of a rectangular piece of wood. You are also given a 2D integer array prices, where prices[i] = [hi, wi, pricei] indicates you can sell a rectangular piece of…

Saurav Hathi
June 19, 2022

LeetCode, Data Structure

[Solved] Longest Binary Subsequence Less Than or Equal to K Case Contest Problem

Longest Binary Subsequence Less Than or Equal to K: You are given a binary string s and a positive integer k. Return the length of the longest subsequence of s that makes up a binary number less than or equal to k. Note: The subsequence can contain leading zeroes. The empty string…

Saurav Hathi
June 19, 2022

LeetCode, Data Structure

[Solved] Sum of Numbers With Units Digit K Contest Problem

[Solved] Sum of Numbers With Units Digit K Case Contest Problem

Sum of Numbers With Units Digit K: Given two integers num and k, consider a set of positive integers with the following properties: The units digit of each integer is k. The sum of the integers is num. Return the minimum possible size of such a set, or -1 if…

Saurav Hathi
June 19, 2022

Data Structure, LeetCode

[Solved] Greatest English Letter in Upper and Lower Case Contest Problem

Greatest English Letter in Upper and Lower Case: Given a string of English letters s, return the greatest English letter which occurs as both a lowercase and uppercase letter in s. The returned letter should be in uppercase. If no such letter exists, return an empty string. An English…

Saurav Hathi
June 19, 2022

Data Structure, LeetCode

[Solved] Binary Tree Cameras LeetCoding Challenge Problem

Binary Tree Cameras: You are given the root of a binary tree. We install cameras on the tree nodes where each camera at a node can monitor its parent, itself, and its immediate children. Return the minimum number of cameras needed to monitor…

Saurav Hathi
June 17, 2022

Data Structure

[Solved] Basketball Players Contest Problem

Basketball Players: There are ‘N’ basketball players, where ‘ith’ players have height ‘H[i]’. There is an array of pairs’ A’ where a pair (‘X’, ‘Y’) (where ‘X’ and ‘Y’ are not the same) denotes that player ‘X’ has won against…

Saurav Hathi
June 17, 2022

Data Structure

[Solved] Major Count Contest Problem

Major Count: Ninja A and Ninja B want to play a game on a graph. They have an undirected graph with ‘N’ vertices and each pair of vertices is connected by atmost one edge and there are no self-loops. There…

Saurav Hathi
June 17, 2022

Data Structure

[Solved] Reverse String Contest Problem

Reverse String: You are given a string ‘S’. You are also given ‘M’ integers in an array ‘A’. You perform ‘M’ operations on this string. The operations are given in an array ‘A’ of size ‘M’. You perform the operations…

Saurav Hathi
June 17, 2022

Data Structure

[Solved] Sunrise Contest Problem

Sunrise: Ninja is given an array ‘A’ of size ‘N’. Each element of the array represents the height of the ‘ith’ building (from left to right). He can choose any of the buildings. From that building, he wants to see…

Saurav Hathi
June 17, 2022