Md Kamran - LearnYard - Free Programming & DSA Blogs | Read, Code, Excel (Page 3)

Sign in Subscribe

Md Kamran

Intuit OA-3 2023

Problem Description Emma is playing a game with a sequence made up of only 0's and 1's. She wants to determine how many subarrays have a specific ratio of 0's to 1's, which is given by the ratio X:Y. However, as

Zomato OA-3 2022

Problem Description You are given an array A of integers with size N. Additionally, there are Q queries to be processed on this array. For each query, three integers L, R, and X are provided, and the task is to compute the sum of the XOR between X and each

Oracle OA-4 2023

Problem Description Given a list of n items accessed in sequence from a system, and a cache with Least Recently Used (LRU) replacement policy, the goal is to determine the minimum cache size required to ensure at least k requests hit the cache. If it is not possible to achieve

JP Morgan OA-4 2023

Problem Description You are provided with two arrays, arr1 and arr2, with sizes N and M respectively. Your task is to perform the following operations: 1. Intersection: Find all elements that appear in both arrays. 2. Union: Find all unique elements from both arrays, combining them while removing any duplicates.

Flipkart OA-4 2023

Problem Description An e-commerce company’s warehouse is represented as an N x M grid in their system. Each cell in the grid represents a storage unit where goods are stored, and the value of each cell indicates the total count of goods in that unit. * Robot 1 starts at

Intuit OA-4 2023

Problem Description A company team wants to plan a group outing to a nearby location, Hilltown. All company taxis are stationed at the office. Each taxi must pick up employees from their homes, take them to Hilltown, drop them off, return them to their homes, and finally report back to

Zomato OA-4 2022

Problem Description There are N individuals. For each pair of people (i, j), their friendship value is given by A[i][j]. The goal is to divide these N people into two distinct groups such that every individual belongs to exactly one group, and both groups contain at least one

Oracle OA-5 2023

Problem Description In an organization, there are n servers, each with a capacity of capacity[i]. A contiguous subsegment [l, r] of servers is said to be stable if capacity[l] = capacity[r] = sum[l+1, r-1]. In other words, the capacity of the servers at the endpoints of the

JP Morgan OA-5 2024

Problem Description Ram and Shyam are two hackers engaged in a game. They are given a list of non-empty strings, where each string represents a round of the game. For each round, return the name of the winner as an array of strings. Game Rules: * Ram always takes the first

Flipkart OA-5 2023

Problem Description In an organization with N employees, each employee has a unique ID ranging from 1 to N. Based on performance in the last financial year, each employee is given a performance score. The company's overall performance target for the year is represented by K. The task

Intuit OA-5 2024

Problem Description Alex is a stunt performer in a circus arena structured as an m*n grid. He is preparing for an exciting new stunt where a fire ignites from a given point (fx, fy). Alex begins his stunt at a start point (ix, iy) and needs to reach a

Zomato OA-5 2022

Problem Description Imagine a system where vehicles travel in multiples of 1 kilometer. A vehicle can either remain stationary or travel distances like 2 km, 5 km, or 10 km, but not fractional distances such as 2.5 km or 6.34 km. In this system, a traffic officer stands

Oracle OA-6 2023

Problem Description Given a binary string binary consisting of characters '0' and '1' only, perform the following 0 or more times: * Choose any subsequence, sort the subsequence, and replace the original subsequence with the sorted sequence. Next, there is an array of strings, arr, of length

Flipkart OA-6 2023

Problem Description In a warehouse, items are categorized as either electronic or non-electronic. The electronic items are represented by the vowels in the English alphabet: a, e, i, o, u. Non-electronic items are represented by any consonant. The warehouse manager needs an application to facilitate the transfer of goods to

Oracle OA-7 2023

Problem Description A renowned mathematician, Anna Taylor, was known for her significant contributions to number theory, particularly in the study of prime numbers and divisibility. One of the essential tools in number theory is the Greatest Common Divisor (GCD), which has numerous applications, including in algorithms related to cryptography. For

Flipkart OA-7 2023

Problem Description A taxi company is enhancing its app to help drivers find the shortest route between two cities on any given trip. There are N cities, each represented by a unique integer from 1 to N. Every city is directly connected to any other city through two possible routes:

Oracle OA-8 2024

Problem Description As new students begin to arrive at college, each receives a unique ID number from 1 to (n). Initially, the students do not know one another, and each has a different circle of friends. As the semester progresses, other groups of friends begin to form randomly. There will

Oracle OA-9 2024

Problem Description Given an integer, store its binary representation as a string or an array with digits indexed from 0 to length(bin) - 1. Reduce its binary representation to zero by using the following operations: 1. Change the t-th binary digit only if the (i + 1)-th binary digit

JP Morgan OA-6 2024

Problem Description You are given a string s that consists only of the characters 'X' and 'Y'. In one move, you can delete either the substring 'XY' or 'YY' and concatenate the remaining parts of the string. Objective: Return the minimum possible

Oracle OA-10 2024

Problem Description You are given a string str, and your task is to determine how many unique substrings it contains that do not have any repeated characters. Two substrings are considered distinct if they start or end at different indices. Function Description: Complete the function countUniqueSubstrings as described below. Parameters:

Spiral Matrix

Problem Description Given an m x n matrix, return all elements of the matrix in spiral order. Problem Explanation Given an m x n matrix, our task is to traverse and return all elements in a spiral order using a specific pattern of movements. The journey begins at the top-left

Maximum Matrix Sum

Problem Description You are given an n x n integer matrix. You can do the following operation any number of times: - Choose any two adjacent elements of matrix and multiply each of them by -1. Two elements are considered adjacent if and only if they share a border. Your

Maximum Sum of an Hourglass Solution In C++/Python/java/JS

Problem Description You are given an m x n integer matrix grid. Return the maximum sum of the elements of an hourglass. Note that an hourglass cannot be rotated and must be entirely contained within the matrix. Example Input: grid = [[6,2,1,3],[4,2,1,5],[9,2,

Prime In Diagonal

Problem Description You are given a 0-indexed two-dimensional integer array nums. Return the largest prime number that lies on at least one of the diagonals of nums. In case, no prime is present on any of the diagonals, return 0. Note that: 1) An integer is prime if it is

Matrix Diagonal Sum

Problem Description Given a square matrix mat, return the sum of the matrix diagonals. Only include the sum of all the elements on the primary diagonal and all the elements on the secondary diagonal that are not part of the primary diagonal. What is a Square Matrix? A square matrix