Kunal Shaw - LearnYard - Free Programming & DSA Blogs | Read, Code, Excel (Page 4)

Sign in Subscribe

Kunal Shaw

Juspay OA-8 2023

Problem Description You are given a world map represented as an M-ary tree. Each node in the tree represents a location with a unique name. There are three types of operations to be performed on this tree: 1. lock(X, uid): Locks the subtree rooted at node X by user

SalesForce OA-8 2023

Problem Description You are given an encoded string that needs to be decoded using the following steps: 1. Reverse the encoded string. 2. Convert the numerical representation to ASCII characters: * The encoded string consists of numbers that represent ASCII values of characters. * Each ASCII value is either for: * Uppercase letters

Cisco OA-9 2023

Problem Description In theoretical mathematics, a 'Happy Number' is defined as a number that, when repeatedly replaced by the sum of the squares of its digits, eventually reaches 1. Numbers that do not reach 1 will get trapped in a cycle that excludes 1. Your task is to

Google OA-10 2024

Problem Description You are given an array A of N integer elements. You are also given Q queries, where each query is one of the following types: 1. 1 i val. Update the value of the element at the i-th index to val i.e. A[i]=val. 2. 2

Morgan Stanley OA-10 2024

Problem Description An organization is hosting an event with multiple stalls, each connected by one-directional roads. There are N stalls and the goal is to visit every road in such a way that all the stalls are visited without causing any congestion. Every road connects two stalls directly or indirectly

Uber OA-7 2023

Problem Description There are n doors, and behind each door is either a rabbit or a tortoise. You know the following: * There are x rabbits and y tortoises behind the doors. * The total number of doors is n = x+y. * No two rabbits are adjacent, meaning no two consecutive doors

Juspay OA-9 2023

Problem Description JS newbie A wants to learn React from B and wants to figure out who in his network can introduce him to B in the shortest time period. The social network is modeled as a directed graph where: * N is the total number of members in the network.

SalesForce OA-9 2023

Problem Description You are given three points: a(x1, y1), b(x2, y2), and c(x3, y3). The task is to check whether these points form a non-degenerate triangle. Additionally, you are provided two other points, p(x_p, y_p) and q(x_q, y_q). If the points

Cisco OA-10 2023

Problem Description The blueprint of a room is represented by a 2D array of 1's and 0's, where: * 1 represents walls. * 0 represents empty spaces. Task: Group the empty spaces into rooms with labels matching their size. For example, if a bounded space is 3 units

Google OA-11 2024

Problem Description You are given N integers that represent the locations of homes along a straight street (on the x-axis). The i-th home is located at A[i]. Your goal is to find the optimal integer location X for building a dark store such that the sum of the squared

Morgan Stanley OA-9 2024

Problem Description The library has a strategy for issuing books to its members. If a requested book is not available and there is no space for new books, the least recently used (LRU) book is removed to make room for the requested one. If there is space, the book is

Uber OA-8 2023

Problem Description You are starting a Debate Club in your college and want to make its opening as eye-catching as possible! To achieve this, you plan to host a mock round table conference among the students. You sent out invitations to your colleagues, but they have one condition: each colleague

Cisco OA-11 2023

Problem Description Mandy's elder brother Rob is a chess prodigy. Mandy challenges Rob to a chess problem on a standard 8*8 board: * A knight is placed at the coordinates X. * There are M pawns placed at coordinates Y[i] (i = 1 to M). Task: Determine the minimum

Google OA-12 2024

Problem Description You are given N integers representing the locations of homes on a straight street (x-axis). The ith home is located at A[i], You need to determine the optimal integer location X to build a dark store such that the sum of the absolute distances from the dark

Uber OA-9 2023

Problem Description You have a healthy tree with N nodes rooted at node 1, where each node has a certain number of fruits attached to it. In one operation, you can collect all the fruits from a node and keep them for yourself. A tree is considered healthy if there

Uber OA-10 2023

Problem Description You are given a sorted array of vehicle types ( v ), where each element indicates the number of passengers that a vehicle can accommodate. Each vehicle type has an infinite supply. You also have a total number of passengers ( p ). Your task is to determine the minimum number of

Google OA-13 2024

Problem Description You are given a string S1 of length N. You have a machine that will generate a string Q of length M using a string S2 of length M. However, the machine will not generate the string Q at once. Initially. you're given a string Q

Uber OA-11 2023

Problem Description In the thrilling world of "Jump Master," you embark on a daring journey through a magical land with mystical teleporting stones. You are gifted with the power to make forward jumps based on the range indicated by each stone. The challenge lies in reaching the final

Uber OA-12 2023

Problem Description In the modern world of text processing systems, we need to handle words with the same "feeling." Design an algorithm to efficiently group words that share the same "feeling." Two words have the same "feeling" if they contain the same letters with

Google OA-14 2024

Problem Description You are given an array of integers. Your task is to determine the maximum number of partitions you can make. A partition divides the array into two parts such that the sum of the elements in each part is equal. Additionally, you are allowed to perform one operation

Uber OA-13 2023

Problem Description Venky discovered himself in an extraordinary Uber binary cafeteria, renowned for its popularity and uniqueness. The cafeteria provides k various delightful desserts, each uniquely numbered from 0 to (k-1). The cost of the i-th dessert is (2^i) coins, following the binary pricing system. Venky's budget

Uber OA-14 2023

Problem Description Uber has recently introduced the Share Cab Service, which starts at a point and returns to the same point after picking up all passengers from different pickup points. There are n pick-up points in total, labeled from 0 to (n-1). All pick-up points are connected by roads with

Google OA-15 2024

Problem Description You are given a string of lowercase English alphabets. Your task is to find the number of palindromic triplets in the string. A palindromic triplet consists of three non-overlapping substrings S1, S2, and S3 such that each substring is a palindrome and all substrings are non-overlapping. Test Case

Spiral Matrix II

Problem Statement Given a positive integer n, generate an n x n matrix filled with elements from 1 to n² in spiral order. Problem Explanation What is Spiral Order? Spiral order means filling the matrix in a clockwise direction, starting from the top-left corner. The numbers should fill the outer

Largest Local Values in a Matrix

Problem Statement You are given an n x n integer matrix grid. Generate an integer matrix maxLocal of size (n - 2) x (n - 2) such that: maxLocal[i][j] is equal to the largest value of the 3 x 3 matrix in grid centered around row i + 1