Shubham Bhatt

Majority Element II Solution In C++/Python/Java/Javascript

Problem Description Given an integer array of size n, find all elements that appear more than one-third of the time. Example 1: Input: nums = [3, 2, 3] Output: [3] Explanation:  * Total elements (n) = 3. We’re looking for numbers appearing more than 3/3 = 1 time. * The number 3 appears

Majority Element Solution In C++/Python/Java/Javascript

Problem Description You are given an array of numbers, and your job is to find a number that shows up more than half the time in the array. Examples of Majority Element: Input: nums = [3, 2, 3] Output: 3 Explanation: In this array, the number 3 appears twice, and the

Find Common Elements Between Two Arrays Solution In C++/Java/Python/Javascript

Problem Description: You are given two lists of numbers. The first list is called nums1 and the second list is called nums2. Your task is to find: 1. answer1: How many numbers from nums1 are also found in nums2. 2. answer2: How many numbers from nums2 are also found in

Valid Parentheses

Problem Description: Given a string s containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets. Open brackets must

Insert Intervals

Problem Description You are given an array of non-overlapping intervals intervals where intervals[i] = [startᵢ, endᵢ] represent the start and the end of the ith interval and intervals is sorted in ascending order by startᵢ. You are also given an interval newInterval = [startᵢ, endᵢ] that represents the start and end

Merge Intervals

Problem Description Given an array of intervals where intervals[i] = [startᵢ, endᵢ], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input. Example 1: Input: intervals = [[1,3], [2,6], [8,10], [15,18]] Output: [[1,6], [8,10], [15,

Isomorphic Strings Solution In C++/Python/Java/Javascript

Problem Description: We are given two strings s, and t, and we need to figure out if they are isomorphic. Two strings s and t are isomorphic if we can replace characters in string s in such a way that it becomes string t. Here are the key points to

First Missing Positive Solution In C++/Java/Python/Javascript

Problem Description Given an unsorted integer array nums. Return the smallest positive integer that is not present in nums. For instance, in the array [1, 3, 5, 0, -1, 9], 1 is present, making 2 the smallest positive integer not present. Example 1: Input: nums = [3,4,-1,1] Output:

TCS

TCS OA-32 2024

Problem Description You are tasked with implementing solutions related to the Collatz sequence for a given positive integer n. The Collatz sequence for a number n is defined by the following rules: 1. If n is even, the next term is n/2. 2. If n is odd, the next

TCS

TCS OA-31 2024

Problem Description You are given an array of integers, nums, and an integer k. Your task is to find and print all contiguous non-empty subarrays within nums whose sum equals k.   Input Format * The first line contains an integer N, representing the array's length. * The second line contains

TCS

TCS OA-30 2024

Problem Description Given an N x N matrix where 1 represents a cell that can be visited and 0 represents a blocked cell, find all possible paths from the top-left cell (0, 0) to the bottom-right cell (N-1, N-1). The rat can only move in four directions: up, down, left,

TCS

TCS OA-29 2024

Problem Description You are given a string S consisting of the characters # and x. The length of the string is variable. Your task is to determine the minimum number of characters (# or x) required to make the string "valid." The string is considered valid if the number of

TCS

TCS OA-28 2024

Problem Description A mall has a parking lot represented as a grid of R×C parking spaces, where R is the number of rows and C is the number of columns in the parking lot. Each parking space is either: * Empty (denoted by 0) * Occupied (denoted by 1) The parking

TCS

TCS OA-27 2024

Problem Description You are given a robot positioned at the top-left corner of an m×n grid, represented by coordinates (0,0). The robot aims to reach the bottom-right corner of the grid, located at (m−1,n−1). The robot can only move in two directions at any given

TCS

TCS OA-26 2024

Problem Description Given two integers n and m, find the sum of the cubes of all integers from n to m, inclusive. The function should handle cases where n is greater than m and treat n as the starting point and m as the ending point of the range. Input

TCS

TCS OA-25 2024

Problem Description Given an integer n, you are required to calculate the sum of the first 10 values in the multiplication table of n. Specifically, you need to compute: n×1+n×2+⋯+n×10  Input Format The first line contains an integer n. Output Format An integer representing the

TCS

TCS OA-24 2024

Problem Description You are given an array of integers, arr, and an integer k. Your task is to find the maximum element in each contiguous subarray of size k within arr.   Input Format * The first line contains an integer N, representing the array's length. * The second line contains

TCS

TCS OA-23 2024

Problem Description You are given a positive integer N. Your task is to calculate and return the sum of the first N terms in the Fibonacci series. The Fibonacci series is defined as: * F(0)=0 * F(1)=1 * F(n)=F(n−1)+F(n−2) for n≥2

TCS

TCS OA-22 2024

Problem Description You are given an integer array arr. Your task is to find the number of distinct bitwise OR results from all possible non-empty subarrays of arr. A subarray is a contiguous, non-empty sequence of elements within an array. The bitwise OR of a subarray is obtained by performing

TCS

TCS OA-21 2024

Problem Description In a database containing information about N students, each student record has the following fields: * Name: A string representing the student's name. * Age: An integer representing the student's age. * Grade: A string of length 1 representing the student's grade (e.g., '

TCS

TCS OA-20 2024

Problem Description You are given an array of numbers, and your job is to find the majority element. The majority element is the one that shows up more than half the time in the array. Input Format * The first line contains an integer N, representing the array's length.

TCS

TCS OA-19 2024

Problem Description In an organization’s data warehouse, each entry includes a three-digit number. You are tasked with determining if the given three-digit number is divisible by 9. Input Format * An integer num, which is a three-digit number. Output Format Print "Yes" if the number is divisible by

TCS

TCS OA-18 2024

Problem Description We are given a list of numbers. We need to return the maximum difference between the smallest and largest number. Note: Smallest number should be before largest number. Input Format * The first line contains an integer N, representing the array's length. * The second line contains N

TCS

TCS OA-17 2024

Problem Description A person owns a collection of shoes, where each shoe has both a size and a side (either left "L" or right "R"). Each shoe is represented in the form of a string, sizeSide, where size is an integer indicating the shoe size, and

TCS

TCS OA-16 2024

Problem Description In a company, the efficiency of each employee is represented by an integer value in the array arr. The efficiencies can be positive, negative, or zero. Your task is to find the maximum possible efficiency that can be achieved by selecting any three employees. The efficiency of the