codestudio

Data Structure

[Solved] String Distance Contest Problem

String Distance: You are given two strings, ‘S’ and ‘T’, consisting of lowercase English characters. Given a string ‘A’, we can modify the string to add any number of space characters at the beginning, end, or anywhere in between the…

Saurav Hathi
June 16, 2022

Data Structure

[Solved] Copy Arrays Contest Problem

Copy Arrays: Given an Array ‘Arr’ of size ‘N’, a subarray is called a copy array if it contains at least 1 element that occurs more than once. Find the maximum number of copy arrays that can be formed by…

Saurav Hathi
June 16, 2022

Data Structure

[Solved] Gap Contest Problem

Gap: Ninja is given an array ‘A’ of size ‘N’. Where the ‘ith’ element represents the marks of the ‘ith’ student. Ninja is a depressed boy who always secures the last position in his class. He always compares himself with…

Saurav Hathi
June 16, 2022

Data Structure

[Solved] Equally Happy Contest Problem

Equally Happy: Ninja has ‘N’ friends, and it’s the Ninjafest again. A person is ‘K’ units happy if he/she receives ‘K’ candy as a gift. Ninja has exactly ‘M’ candies. Your task is to tell if Ninja can make all…

Saurav Hathi
June 16, 2022

Binary Search, Data Structure

[Solved] First and Last Position of an Element In Sorted Array

First and Last Position of an Element In Sorted Array: You have been given a sorted array/list ARR consisting of ‘N’ elements. You are also given an integer ‘K’. Now, your task is to find the first and last occurrence…

Saurav Hathi
June 15, 2022