www.geeksforgeeks.org
Open in
urlscan Pro
2a02:26f0:11a::217:9a61
Public Scan
Submitted URL: http://geeksforgeeks.org/
Effective URL: https://www.geeksforgeeks.org/
Submission: On February 22 via manual from US — Scanned from DE
Effective URL: https://www.geeksforgeeks.org/
Submission: On February 22 via manual from US — Scanned from DE
Form analysis
1 forms found in the DOM<form id="gcse-form" data-sm="false" class="p-relative"><input class="gcse-search-input__wrapper" id="gcse-search-input" aria-expanded="false">
<i class="gfg-icon gfg-icon_times gfg-icon_white hide-search"></i>
<button class="gcse-search__btn not-expanded">
<i class="gfg-icon gfg-icon_search gfg-icon_white gcse-search__icon"></i></button>
</form>
Text Content
Skip to content * Courses * For Working Professionals * DevOps(Live) * Data Structure & Algorithm Classes (Live) * System Design (Live) * Java Backend Developer (Live) * Full Stack Development with React & Node JS (Live) * Complete Data Science Program * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Explore More Live Courses * For Students * Competitive Programming (Live) * Interview Preparation Course * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Data Science (Live) * Full Stack Development with React & Node JS (Live) * GATE CS 2023 Test Series * OS DBMS CN for SDE Interview Preparation * Explore More Self-Paced Courses * Programming Languages * C++ Programming - Beginner to Advanced * Java Programming - Beginner to Advanced * C Programming - Beginner to Advanced * Python Foundation * JavaScript Foundation * Web Development * Full Stack Development with React & Node JS(Live) * Java Backend Development(Live) * React JS (Basic to Advanced) * JavaScript Foundation * Machine Learning and Data Science * Complete Data Science Program(Live) * Mastering Data Analytics * School Courses * CBSE Class 12 Computer Science * School Guide * All Courses * Tutorials * DSA * Data Structures * Arrays * Linked List * Stack * Queue * Binary Tree * Binary Search Tree * Heap * Hashing * Graph * Advanced Data Structure * Matrix * Strings * All Data Structures * Algorithms * Analysis of Algorithms * Asymptotic Analysis * Worst, Average and Best Cases * Asymptotic Notations * Little o and little omega notations * Lower and Upper Bound Theory * Analysis of Loops * Solving Recurrences * Amortized Analysis * What does 'Space Complexity' mean ? * Pseudo-polynomial Algorithms * Polynomial Time Approximation Scheme * A Time Complexity Question * Searching Algorithms * Sorting Algorithms * Graph Algorithms * Pattern Searching * Geometric Algorithms * Mathematical * Bitwise Algorithms * Randomized Algorithms * Greedy Algorithms * Dynamic Programming * Divide and Conquer * Backtracking * Branch and Bound * All Algorithms * Interview Corner * Company Preparation * Top Topics * Practice Company Questions * Interview Experiences * Experienced Interviews * Internship Interviews * Competitive Programming * Design Patterns * System Design Tutorial * Multiple Choice Quizzes * Languages * C * C++ * Java * Python * JavaScript * PHP * C# * SQL * Scala * Perl * Go Language * Kotlin * Web Development * HTML * CSS * JavaScript * PHP * CSS Frameworks * Bootstrap * Tailwind CSS * Foundation CSS * Materialize CSS * Bulma * Pure CSS * Primer CSS * Blaze UI * Semantic UI * JavaScript Frameworks * AngularJS * Angular PrimeNG * Angular ngx Bootstrap * NodeJS * Express.js * JavaScript Libraries * jQuery * jQuery Mobile * jQuery UI * jQuery EasyUI * jQWidgets * ReactJS * React Bootstrap * React Rebass * React Desktop * React Suite * ReactJS Evergreen * ReactJS Reactstrap * Ant Design * BlueprintJS * p5.js * Lodash * TensorFlow.js * Moment.js * Collect.js * WordPress * JSON * School Learning * English Grammar * School Programming * Mathematics * Number System * Algebra * Trigonometry * Statistics * Probability * Geometry * Mensuration * Calculus * Maths Notes (Class 8-12) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Class 12 Notes * NCERT Solutions * Class 8 Maths Solution * Class 9 Maths Solution * Class 10 Maths Solution * Class 11 Maths Solution * Class 12 Maths Solution * RD Sharma Solutions * Class 8 Maths Solution * Class 9 Maths Solution * Class 10 Maths Solution * Class 11 Maths Solution * Class 12 Maths Solution * Physics Notes (Class 8-11) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Chemistry Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * Biology Notes * Class 8 * Class 9 * Class 10 * Social Science Notes * SS Notes (Class 7-12) * Class 7 Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * CBSE History Notes (Class 7-10) * History Class 7 * CBSE Geography Notes (Class 7-10) * Geo. Class 8 * Commerce * Business Studies (Class 11th) * Microeconomics (Class 11th) * Statistics for Economics (Class 11th) * Business Studies (Class 12th) * Accountancy (Class 12th) * Macroeconomics (Class 12th) * ML & Data Science * Machine Learning * Data Science * CS Subjects * Mathematics * Operating System * DBMS * Computer Networks * Computer Organization and Architecture * Theory of Computation * Compiler Design * Digital Logic * Software Engineering * GATE * GATE 2023 Test Series * GATE Computer Science Notes * Last Minute Notes * GATE CS Solved Papers * GATE CS Original Papers and Official Keys * GATE CS 2023 Syllabus * Important Topics for GATE CS * GATE 2023 Important Dates * Software Designs * Software Design Patterns * System Design Tutorial * GFG Sheets * Web Dev Cheat Sheets * HTML Cheat Sheet * CSS Cheat Sheet * Bootstrap Cheat Sheet * JS Cheat Sheet * jQuery Cheat Sheet * Angular Cheat Sheet * Company-Wise SDE Sheets * Facebook SDE Sheet * Amazon SDE Sheet * Apple SDE Sheet * Netflix SDE Sheet * Google SDE Sheet * Wipro Coding Sheet * Infosys Coding Sheet * TCS Coding Sheet * Cognizant Coding Sheet * HCL Coding Sheet * DSA Sheets * SDE Sheet * FAANG Coding Sheet * Love Babbar Sheet * Mass Recruiter Sheet * Product-Based Coding Sheet * Company-Wise Preparation Sheet * Array Sheet * String Sheet * Tree Sheet * Graph Sheet * DP Sheet * CS Exams/PSUs * ISRO * ISRO CS Original Papers and Official Keys * ISRO CS Solved Papers * ISRO CS Syllabus for Scientist/Engineer Exam * UGC NET * UGC NET CS Notes Paper II * UGC NET CS Notes Paper III * UGC NET CS Solved Papers * Student * Campus Ambassador Program * School Ambassador Program * Project * Geek of the Month * Campus Geek of the Month * Placement Course * Competitive Programming * Testimonials * Student Chapter * Geek on the Top * Internship * Careers * UPSC * Geography Notes * History Notes * Science & Tech. Notes * Ethics Notes * Polity Notes * Economics Notes * UPSC Previous Year Papers * SSC CGL * SSC CGL Syllabus * General Studies * English * Reasoning * Subjectwise Practice Papers * Previous Year Papers * Banking Exams * SBI Clerk * SBI Clerk Syllabus * General Awareness * English * Quantitative Aptitude * Reasoning Ability * SBI Clerk Practice Papers * SBI PO * SBI PO Syllabus * General Awareness * English * Quantitative Aptitude * Reasoning Ability * Previous Year Papers * SBI PO Practice Papers * IBPS PO * IBPS PO 2022 Syllabus * English Notes * Reasoning Notes * Previous Year Papers * Mock Question Papers * IBPS Clerk * IBPS Clerk Syllabus * English Notes * Previous Year Papers * Jobs * Apply for a Job * Apply through Jobathon * Post a Job * Hire through Jobathon * Practice * All DSA Problems * Problem of the Day * GFG SDE Sheet * Curated DSA Lists * Top 50 Array Problems * Top 50 String Problems * Top 50 Tree Problems * Top 50 Graph Problems * Top 50 DP Problems * Contests * Solving For India-Hackthon * GFG Weekly Coding Contest * Job-A-Thon: Hiring Challenge * BiWizard School Contest * All Contests and Events * * * Sign In * Sign In * Home * Saved Videos * Courses * * For Working Professionals * DevOps(Live) * Data Structure & Algorithm Classes (Live) * System Design (Live) * Java Backend Developer (Live) * Full Stack Development with React & Node JS (Live) * Complete Data Science Program * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Explore More Live Courses * For Students * Competitive Programming (Live) * Interview Preparation Course * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Data Science (Live) * Full Stack Development with React & Node JS (Live) * GATE CS 2023 Test Series * OS DBMS CN for SDE Interview Preparation * Explore More Self-Paced Courses * Programming Languages * C++ Programming - Beginner to Advanced * Java Programming - Beginner to Advanced * C Programming - Beginner to Advanced * Python Foundation * JavaScript Foundation * Web Development * Full Stack Development with React & Node JS(Live) * Java Backend Development(Live) * React JS (Basic to Advanced) * JavaScript Foundation * Machine Learning and Data Science * Complete Data Science Program(Live) * Mastering Data Analytics * School Courses * CBSE Class 12 Computer Science * School Guide * Data Structures * Arrays * Linked List * Stack * Queue * Binary Tree * Binary Search Tree * Heap * Hashing * Graph * Advanced Data Structure * Matrix * Strings * All Data Structures * Algorithms * Searching Algorithms * Sorting Algorithms * Graph Algorithms * Pattern Searching * Geometric Algorithms * Mathematical * Bitwise Algorithms * Randomized Algorithms * Greedy Algorithms * Dynamic Programming * Divide and Conquer * Backtracking * Branch and Bound * All Algorithms * Analysis of Algorithms * Asymptotic Analysis * Worst, Average and Best Cases * Asymptotic Notations * Little o and little omega notations * Lower and Upper Bound Theory * Analysis of Loops * Solving Recurrences * Amortized Analysis * What does 'Space Complexity' mean ? * Pseudo-polynomial Algorithms * Polynomial Time Approximation Scheme * A Time Complexity Question * Interview Corner * Company Preparation * Top Topics * Practice Company Questions * Interview Experiences * Experienced Interviews * Internship Interviews * Competitive Programming * Design Patterns * System Design Tutorial * Multiple Choice Quizzes * Languages * C * C++ * Java * Python * JavaScript * PHP * C# * SQL * Scala * Perl * Go Language * Kotlin * Web Development * HTML * CSS * JavaScript * PHP * WordPress * JSON * CSS Frameworks * Bootstrap * Tailwind CSS * Foundation CSS * Materialize CSS * Bulma * Pure CSS * Primer CSS * Blaze UI * Semantic UI * JavaScript Frameworks * AngularJS * Angular PrimeNG * Angular ngx Bootstrap * NodeJS * Express.js * JavaScript Libraries * jQuery * jQuery Mobile * jQuery UI * jQuery EasyUI * jQWidgets * ReactJS * React Bootstrap * React Rebass * React Desktop * React Suite * ReactJS Evergreen * ReactJS Reactstrap * Ant Design * BlueprintJS * p5.js * Lodash * TensorFlow.js * Moment.js * Collect.js * School Learning * English Grammar * School Programming * Mathematics * Number System * Algebra * Trigonometry * Statistics * Probability * Geometry * Mensuration * Calculus * Maths Notes (Class 8-12) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Class 12 Notes * NCERT Solutions * Class 8 Maths Solution * Class 9 Maths Solution * Class 10 Maths Solution * Class 11 Maths Solution * Class 12 Maths Solution * RD Sharma Solutions * Class 8 Maths Solution * Class 9 Maths Solution * Class 10 Maths Solution * Class 11 Maths Solution * Class 12 Maths Solution * Physics Notes (Class 8-11) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Chemistry Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * Biology Notes * Class 8 * Class 9 * Class 10 * Social Science Notes * SS Notes (Class 7-12) * Class 7 Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * CBSE History Notes (Class 7-10) * History Class 7 * CBSE Geography Notes (Class 7-10) * Geo. Class 8 * Commerce * Business Studies (Class 11th) * Microeconomics (Class 11th) * Statistics for Economics (Class 11th) * Business Studies (Class 12th) * Accountancy (Class 12th) * Macroeconomics (Class 12th) * ML & Data Science * Machine Learning * Data Science * CS Subjects * Mathematics * Operating System * DBMS * Computer Networks * Computer Organization and Architecture * Theory of Computation * Compiler Design * Digital Logic * Software Engineering * GATE * GATE 2023 Test Series * GATE Computer Science Notes * Last Minute Notes * GATE CS Solved Papers * GATE CS Original Papers and Official Keys * GATE CS 2023 Syllabus * Important Topics for GATE CS * GATE 2023 Important Dates * Software Designs * Software Design Patterns * System Design Tutorial * GFG Sheets * Web Dev Cheat Sheets * HTML Cheat Sheet * CSS Cheat Sheet * Bootstrap Cheat Sheet * JS Cheat Sheet * jQuery Cheat Sheet * Angular Cheat Sheet * Company-Wise SDE Sheets * Facebook SDE Sheet * Amazon SDE Sheet * Apple SDE Sheet * Netflix SDE Sheet * Google SDE Sheet * Wipro Coding Sheet * Infosys Coding Sheet * TCS Coding Sheet * Cognizant Coding Sheet * HCL Coding Sheet * DSA Sheets * SDE Sheet * FAANG Coding Sheet * Love Babbar Sheet * Mass Recruiter Sheet * Product-Based Coding Sheet * Company-Wise Preparation Sheet * Array Sheet * String Sheet * Tree Sheet * Graph Sheet * DP Sheet * CS Exams/PSUs * ISRO * ISRO CS Original Papers and Official Keys * ISRO CS Solved Papers * ISRO CS Syllabus for Scientist/Engineer Exam * UGC NET * UGC NET CS Notes Paper II * UGC NET CS Notes Paper III * UGC NET CS Solved Papers * Student * Campus Ambassador Program * School Ambassador Program * Project * Geek of the Month * Campus Geek of the Month * Placement Course * Competitive Programming * Testimonials * Student Chapter * Geek on the Top * Internship * Careers * UPSC * Geography Notes * History Notes * Science & Tech. Notes * Ethics Notes * Polity Notes * Economics Notes * UPSC Previous Year Papers * SSC CGL * SSC CGL Syllabus * General Studies * English * Reasoning * Subjectwise Practice Papers * Previous Year Papers * Banking Exams * SBI Clerk * SBI Clerk Syllabus * General Awareness * English * Quantitative Aptitude * Reasoning Ability * SBI Clerk Practice Papers * SBI PO * SBI PO Syllabus * General Awareness * English * Quantitative Aptitude * Reasoning Ability * Previous Year Papers * SBI PO Practice Papers * IBPS PO * IBPS PO 2022 Syllabus * English Notes * Reasoning Notes * Previous Year Papers * Mock Question Papers * IBPS Clerk * IBPS Clerk Syllabus * English Notes * Previous Year Papers * Curated DSA Lists * Top 50 Array Problems * Top 50 String Problems * Top 50 Tree Problems * Top 50 Graph Problems * Top 50 DP Problems * Tutorials * DSA * Jobs * Apply for a Job * Apply through Jobathon * Post a Job * Hire through Jobathon * Practice * All DSA Problems * Problem of the Day * GFG SDE Sheet * Contests * Solving For India-Hackthon * GFG Weekly Coding Contest * Job-A-Thon: Hiring Challenge * BiWizard School Contest * All Contests and Events * GBlog * Puzzles * What's New ? Change Language * DSA * Data Structures * Algorithms * Interview Preparation * Data Science * Topic-wise Practice * C * C++ * Java * Python * Latest Blogs * Competitive Programming * JavaScript * Machine Learning * Write & Earn * Web Development * Puzzles * Projects ▲ Hello, What Do You Want To Learn? Search Complete Interview Preparation Course Master Data Science & ML System Design- Live Classes For You What is Java Adapter Class? Adapter Class is a simple java class that implements an interface with only an empty implementation ... Explore Practice Problems Solve DSA Problems. Filter based on topic tags and company tags. Get curated problem lists by GFG ex... DSA Self Paced Most popular course on DSA trusted by over 75,000 students! Built with years of experience by indus... GeeksforGeeks Startup Jobs fair The year 2023 started with the grim news of layoffs in tech companies, including the giants, with over 30,611 people fired from 30 companies. This happened just in the fir... Data Structures View All Array Linked List Stack Queue Algorithms View All Analysis of Algo Searching Algo Sorting Algo Graph Algo Courses View All 69k+ interested Geeks 5 JAVA Backend Development - Live Intermediate and Advance 6k+ interested Geeks DevOps - Live Beginner to Advance 841k+ interested Geeks 4.9 Data Structures and Algorithms - Self Paced Beginner to Advance 98k+ interested Geeks 5 Data Structures & Algorithms in Python - Self Paced Beginner to Advance 124k+ interested Geeks 4.9 DSA Live for Working Professionals - Live Intermediate and Advance 88k+ interested Geeks 4.9 Full Stack Development with React & Node JS - Live Intermediate and Advance Problem of the day Connect Nodes at Same Level Solve one problem based on Data Structures and Algorithms every day and win exciting prizes. 12 37 27 Hours Minutes Seconds Solve Now Videos View All 35:45 What is Chat GPT? | Google's BARD AI | Will AI Replace you? 21/02/2023 28:45 Transformers Explained | Natural Language Processing (NLP) 16/02/2023 15:30 Beginner's Guide to Machine Learning 13/02/2023 Articles All Python Java C++ C# C Language Algorithms Interview Experience Sorting Linked List Tree Graph School Programming What is Network Security Key & How to Find It? If you ever come across the Wi-Fi settings, you have probably heard of the network security key. This security key is nothing but another name for the Wi-Fi password. Thes...Read more GBlog Top 10 Email Marketing Trends to Be Aware of in 2023 Emails are an essential part of any business’s marketing campaign. Every company wants its audience to open its emails, respond and initiate a positive next step, but we a...Read more GBlog Marketing 10 Ways to Make Your Daily Commute To Work Productive Let's face it! That WFH setting was no less than a feather bed for tired hands. Especially for the ones that took long office commute hours, the remote setting was a bless...Read more GBlog Find the Second Longest Increasing Subsequence Given an array arr[] of integers, the task is to find the length of the second longest increasing subsequence (LIS).Examples:Input: arr[] = {1, 2, 3, 4}Output: 3Explanatio...Read more Arrays Dynamic Programming DSA Check if Prefix String exists in the Array Given an array of strings, the task is to print "Yes" if it contains a string that is a prefix of another string otherwise, print "No".Examples:Input: arr[] = {"rud", "rud...Read more Arrays Strings DSA Find Mode in Binary Search tree Given a Binary Search Tree, find the mode of the tree.Note: Mode is the value of the node which has the highest frequency in the binary search tree.Examples:Input: ...Read more Trees Hash Binary Search Tree DSA Count elements remained same after applying the given operations Given an array X[]. By using the given operation, you need to return the number of elements having the same initial value except 1 and 2 after applying the given operation...Read more Arrays Greedy DSA Find the longest simple chain formed by N poles Given N poles, each pole consists of hi number of vertices. Vertices on each pole are numbered from 1 to hi, the task is to find the longest simple chain formed by N pole...Read more Arrays DSA Max distance between first and last indexed element in Binary String Given a binary string S of length N along with Y[] of size K. Then you have to perform K number of queries for each i (1 = i = K) where you have to output the maximum dist...Read more Arrays Strings DSA Count the number of valid contiguous Subarrays Given an array, arr[] consisting of N integers and integer K, the task is to count the number of contiguous subarrays where each element is in the subarray at least K time...Read more Strings Searching DSA Pair the integers of Array so that each pair sum is consecutive and distinct Given an array arr[]of size N. We have to pair the integers such that each integer should be in exactly one pair and each sum of pairs is consecutive and distinct. Formall...Read more Arrays DSA Minimum operations in a binary matrix to make it same as initial one Given a square binary matrix[][] of sizen*n. Find the minimum number of operations (changes) needed in a binary matrix to make it the same as the initial one after rotatin...Read more Arrays Matrix Arrays DSA Class 11 NCERT Solutions: Chapter 11 International Business Exercise 11.2 (Business Studies) Exercise 11.2Long Answer QuestionsQuestion 1: “International business is more than international trade”. Comment.Answer: It is true that international business is more tha...Read more Picked Class 11 Business Studies Min operations for each index to make element at that cell equal to 1 Given a matrix M[][] having R rows and C columns, the task is to return a matrix X[][] in which X[i][j] represents the number of minimum operations required to convert M[i...Read more Matrix Competitive Programming DSA Various load balancing techniques used in Hash table to ensure efficient access time Load balancing refers to the process of distributing workloads evenly across multiple servers, nodes, or other resources to ensure optimal resource utilization, maximize o...Read more Hash DSA CSS pseudo elements every CSS developer should know CSS pseudo-elements are used to add special effects/styles to a specific part of the selected elements. A CSS selector selects the HTML element(s) for styling purposes. CS...Read more Web Technologies CSS CSS-Questions KLA Interview Experience for SDE Summer Internship (On-Campus) 2023 KLA Software Engineer Summer Intern - 2023First Round ( Coding Round):There are two questions in this round and the time given is 90 min, which is conducted in HackerRank....Read more Interview Experiences On-Campus What is 360-Degree Feedback? 360-Degree Feedback is a type of performance appraisal or evaluation method in which an individual receives feedback from multiple sources, including their supervisor, pee...Read more Picked HR * < Prev * 1 * 2 * 3 * 4 * 5 * ••• * 9204 * Next > * 15 / page IMPROVE YOUR CODING SKILLS WITH PRACTICE Try It! A-143, 9th Floor, Sovereign Corporate Tower, Sector-136, Noida, Uttar Pradesh - 201305 feedback@geeksforgeeks.org * Company * About Us * Careers * In Media * Contact Us * Privacy Policy * Copyright Policy * Advertise with us * Learn * DSA * Algorithms * Data Structures * SDE Cheat Sheet * Machine learning * CS Subjects * Video Tutorials * Courses * News * Top News * Technology * Work & Career * Business * Finance * Lifestyle * Knowledge * Languages * Python * Java * CPP * Golang * C# * SQL * Kotlin * Web Development * Web Tutorials * Django Tutorial * HTML * JavaScript * Bootstrap * ReactJS * NodeJS * Contribute * Write an Article * Improve an Article * Pick Topics to Write * Write Interview Experience * Internships * Video Internship @geeksforgeeks , Some rights reserved We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our Cookie Policy & Privacy Policy Got It ! START YOUR CODING JOURNEY NOW! Login Register