التخطي إلى المحتوى الرئيسي

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




تعليقات

المشاركات الشائعة من هذه المدونة

Uncontrolled form input in React-JS

  Uncontrolled form input in React-JS? If we want to take input from users without any separate event handling then we can uncontrolled the data binding technique. The uncontrolled input is similar to the traditional HTML form inputs. The DOM itself handles the form data. Here, the HTML elements maintain their own state that will be updated when the input value changes. To write an uncontrolled component, you need to use a ref to get form values from the DOM. In other words, there is no need to write an event handler for every state update. You can use a ref to access the input field value of the form from the DOM. Example of Uncontrolled Form Input:- import React from "react" ; export class Info extends React . Component {     constructor ( props )     {         super ( props );         this . fun = this . fun . bind ( this ); //event method binding         this . input = React . createRef ();...

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...

JDBC using JSP and Servlet

JDBC means Java Database Connectivity ,It is intermediates from Application to database. JDBC has different type of divers and provides to communicate from database server. JDBC contain four different type of approach to communicate with Database Type 1:- JDBC-ODBC Driver Type2:- JDBC Vendor specific Type3 :- JDBC Network Specific Type4:- JDBC Client-Server based Driver  or JAVA thin driver:- Mostly we prefer Type 4 type of Driver to communicate with database server. Step for JDBC:- 1  Create Database using MYSQL ,ORACLE ,MS-SQL or any other database 2   Create Table using database server 3   Create Form according to database table 4  Submit Form and get form data into servlet 5  write JDBC Code:-     5.1)   import package    import java.sql.*     5.2)  Add JDBC Driver according to database ide tools     5.3)  call driver in program         ...