FAANG Company Interview Question | Most Important MNC Interview Question

Practice Questions

Find all triplets with zero sum

Generate all binary strings from given pattern

Count of strings that can be formed using a, b and c under given constraints

Find largest word in dictionary by deleting some characters of given string

Find subarray with given sum | Set 1 (Nonnegative Numbers)

Find the longest substring with k unique characters in a given string

Find the two non-repeating elements in an array of repeating elements

Flood fill Algorithm – how to implement fill() in paint?

Meta Strings (Check if two strings can become same after a swap in one string)

Print all Jumping Numbers smaller than or equal to a given value

Sum of all the numbers that are formed from root to leaf paths

The Celebrity Problem

Unbounded Knapsack (Repetition of items allowed)

Medium Level

Backtracking | Set 7 (Sudoku)

Boggle | Set 2 (Using Trie)

Check if a Binary Tree contains duplicate subtrees of size 2 or more

Dynamic Programming | Set 33 (Find if a string is interleaved of two other stri

Connect nodes at same level

Count BST nodes that lie in a given range

Dynamic Programming | Set 11 (Egg Dropping Puzzle)

Dynamic Programming | Set 28 (Minimum insertions to form a palindrome)

Dynamic Programming | Set 31 (Optimal Strategy for a Game)

Dynamic Programming | Set 32 (Word Break Problem)

Find four elements that sum to a given value | Set 2 ( O(n^2Logn) Solution)

Given a matrix of ‘O’ and ‘X’, replace ‘O’ with ‘X’ if surrounded by ‘X’

How to print maximum number of A’s using given four keys

Inplace rotate square matrix by 90 degrees | Set 1

Maximum absolute difference between sum of two contiguous sub-arrays

Merge two BSTs with limited extra space

Merge Overlapping Intervals

Modular Exponentiation (Power in Modular Arithmetic)

Paper Cut into Minimum Number of Squares | Set 2

Sum of bit differences among all pairs

Hard Level

Allocate minimum number of pages

Given an array arr[], find the maximum j – i such that arr[j] > arr[i]

Given a sorted dictionary of an alien language, find order of characters

Hungarian Algorithm for Assignment Problem | Set 1 (Introduction)

Implement LRU Cache

Length of the longest valid substring

Median in a stream of integers (running integers)

Sum of bit differences among all pairs

Travelling Salesman Problem | Set 1 (Naive and Dynamic Programming)

Word Break Problem using Backtracking

Comments

DSA in C# | Data Structure and Algorithm using C#

DSA in C# | Data Structure and Algorithm using C#: Lecture 1: Introduction to Data Structures and Algorithms (1 Hour) 1.1 What are Data Structures? Data Structures are ways to store and organize data so it can be used efficiently. Think of data structures as containers that hold data in a specific format. Types of Data Structures: Primitive Data Structures : These are basic structures built into the language. Example: int , float , char , bool in C#. Example : csharp int age = 25; // 'age' stores an integer value. bool isStudent = true; // 'isStudent' stores a boolean value. Non-Primitive Data Structures : These are more complex and are built using primitive types. They are divided into: Linear : Arrays, Lists, Queues, Stacks (data is arranged in a sequence). Non-Linear : Trees, Graphs (data is connected in more complex ways). Example : // Array is a simple linear data structure int[] number...

Conditional Statement in Python

It is used to solve condition-based problems using if and else block-level statement. it provides a separate block for if statement, else statement, and elif statement . elif statement is similar to elseif statement of C, C++ and Java languages. Type of Conditional Statement:- 1) Simple if:- We can write a single if statement also in python, it will execute when the condition is true. for example, One real-world problem is here?? we want to display the salary of employees when the salary will be above 10000 otherwise not displayed. Syntax:- if(condition): statements The solution to the above problem sal = int(input("Enter salary")) if sal>10000: print("Salary is "+str(sal)) Q) WAP to increase the salary of employees from 500 if entered salary will be less than 10000 otherwise the same salaries will be displayed. Solution:- x = int(input("enter salary")) if x<10000: x=x+500 print(x) Q) WAP to display th...

JSP Page design using Internal CSS

JSP is used to design the user interface of an application, CSS is used to provide set of properties. Jsp provide proper page template to create user interface of dynamic web application. We can write CSS using three different ways 1) inline CSS:- we will write CSS tag under HTML elements <div style="width:200px; height:100px; background-color:green;"></div> 2) Internal CSS:- we will write CSS under <style> block. <style type="text/css"> #abc { width:200px; height:100px; background-color:green; } </style> <div id="abc"></div> 3) External CSS:- we will write CSS to create a separate file and link it into HTML Web pages. create a separate file and named it style.css #abc { width:200px; height:100px; background-color:green; } go into Jsp page and link style.css <link href="style.css" type="text/css" rel="stylesheet" /> <div id="abc"> </div> Exam...

Search This Blog