www.geeksforgeeks.org
Open in
urlscan Pro
2a02:26f0:480:f::213:7ee1
Public Scan
Submitted URL: http://www.geeksforgeeks.org/
Effective URL: https://www.geeksforgeeks.org/
Submission: On March 15 via manual from ES — Scanned from ES
Effective URL: https://www.geeksforgeeks.org/
Submission: On March 15 via manual from ES — Scanned from ES
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 * Data Structure & Algorithm Classes (Live) * System Design (Live) * DevOps(Live) * Explore More Live Courses * For Students * Interview Preparation Course * Data Science (Live) * GATE CS & IT 2024 * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Explore More Self-Paced Courses * Programming Languages * C++ Programming - Beginner to Advanced * Java Programming - Beginner to Advanced * C Programming - Beginner to Advanced * Web Development * Full Stack Development with React & Node JS(Live) * Java Backend Development(Live) * Android App Development with Kotlin(Live) * Python Backend Development with Django(Live) * Machine Learning and Data Science * Complete Data Science Program(Live) * Mastering Data Analytics * New Courses * Python Backend Development with Django(Live) * Android App Development with Kotlin(Live) * DevOps Engineering - Planning to Production * 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 * CBSE Syllabus * Class 8 Syllabus * Class 9 Syllabus * Class 10 Syllabus * Class 11 Syllabus * Maths Notes (Class 8-12) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Class 12 Notes * Maths Formulas (Class 8 -11) * Class 8 Formulas * Class 9 Formulas * Class 10 Formulas * Class 11 Formulas * 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 * Science Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * 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 * Class 11 * 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 * History Class 8 * History Class 9 * CBSE Geography Notes (Class 7-10) * Geo. Class 7 * Geo. Class 8 * Geo. Class 9 * CBSE Civics Notes (Class 7-10) * Civics Class 7 * Civics 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 2024 Live Course * 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 * Data Structure & Algorithm Classes (Live) * System Design (Live) * DevOps(Live) * Explore More Live Courses * For Students * Interview Preparation Course * Data Science (Live) * GATE CS & IT 2024 * Data Structure & Algorithm-Self Paced(C++/JAVA) * Data Structures & Algorithms in Python * Explore More Self-Paced Courses * Programming Languages * C++ Programming - Beginner to Advanced * Java Programming - Beginner to Advanced * C Programming - Beginner to Advanced * Web Development * Full Stack Development with React & Node JS(Live) * Java Backend Development(Live) * Android App Development with Kotlin(Live) * Python Backend Development with Django(Live) * Machine Learning and Data Science * Complete Data Science Program(Live) * Mastering Data Analytics * New Courses * Python Backend Development with Django(Live) * Android App Development with Kotlin(Live) * DevOps Engineering - Planning to Production * 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 * CBSE Syllabus * Class 8 Syllabus * Class 9 Syllabus * Class 10 Syllabus * Class 11 Syllabus * Maths Notes (Class 8-12) * Class 8 Notes * Class 9 Notes * Class 10 Notes * Class 11 Notes * Class 12 Notes * Maths Formulas (Class 8 -11) * Class 8 Formulas * Class 9 Formulas * Class 10 Formulas * Class 11 Formulas * 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 * Science Notes * Class 8 Notes * Class 9 Notes * Class 10 Notes * 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 * Class 11 * 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 * History Class 8 * History Class 9 * CBSE Geography Notes (Class 7-10) * Geo. Class 7 * Geo. Class 8 * Geo. Class 9 * CBSE Civics Notes (Class 7-10) * Civics Class 7 * Civics 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 2024 Live Course * 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 Python Backend Development With Django Master Android App Development with Kotlin Complete Interview Preparation Course For You AO* algorithm - Artificial intelligence Best-first search is what the AO* algorithm does. The AO* method divides any given difficult problem... 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... Preorder Traversal of Binary Tree Preorder traversal is defined as a type of tree traversal that follows the Root-Left-Right policy where:The root node of the subtree is visited first.Then the left subtree... Data Structures View All Array Linked List Stack Queue Algorithms View All Analysis of Algo Searching Algo Sorting Algo Graph Algo Courses View All 79k+ interested Geeks 5 JAVA Backend Development - Live Intermediate and Advance 11k+ interested Geeks DevOps Engineering - Planning to Production Beginner to Advance 857k+ interested Geeks 4.9 Data Structures and Algorithms - Self Paced Beginner to Advance 110k+ interested Geeks 5 Data Structures & Algorithms in Python - Self Paced Beginner to Advance 127k+ interested Geeks 4.9 DSA Live for Working Professionals - Live Intermediate and Advance 96k+ interested Geeks 4.9 Full Stack Development with React & Node JS - Live Intermediate and Advance Problem of the day Special Palindrome Substrings Solve one problem based on Data Structures and Algorithms every day and win exciting prizes. 08 20 35 Hours Minutes Seconds Solve Now Videos View All 11:57 How to become a Full Stack Developer? Complete Roadmap 2023 14/03/2023 02:03 Top UI/UX Trends of 2023 12/03/2023 00:54 Web Browser & it's Working 09/03/2023 Articles All Python Java C++ C# C Language Algorithms Interview Experience Sorting Linked List Tree Graph School Programming What are Microservices? While building an application, one has to keep many factors in mind to make the application efficient and effective. Several services are performed while building an appli...Read more GBlog Web Technologies 30 OOPs Interview Questions and Answers (2023) Object-Oriented Programming, or OOPs, is a programming paradigm that implements the concept of objects in the program. It aims to provide an easier solution to real-world ...Read more Java GBlog Python interview-preparation placement preparation C++ OOp 20 Top Situational Interview Questions and Answers Situational Interview Questions are among the most popular types of questions during a job interview. These questions provide employers with insight into how a job applica...Read more GBlog Difference between Individual Demand and Market Demand The demand for a commodity can be with respect to an individual and an entire market. However, Individual Demand is different from Market Demand.Individual DemandThe quant...Read more Class 11 Microeconomics Commerce What is Matrix in Data Structure? A matrix is a two-dimensional array that consists of rows and columns. It is an arrangement of elements in horizontal or vertical lines of entries.[caption width="800"]Exa...Read more Matrix Picked DSA Definitions and Meanings Check whether the number exists in Arithmetic sequence or not Given three integers 'A' denotes the first term of an arithmetic sequence, 'C' denotes the common difference between an arithmetic sequence and an integer 'B', the task is...Read more Arithmetic Progressions DSA Javascript Remainder Assignment Operator The Remainder Assignment Operator in javascript is represented by "%=". This operator is used to divide the value of the variable by another operand and assign the remaind...Read more Web Technologies JavaScript javascript-basics javascript-operators JavaScript Exponentiation Assignment Operator The Exponentiation Assignment Operator in JavaScript is represented by "**=". This operator is used to raise the value of the variable to the power of the operand which is...Read more Web Technologies JavaScript javascript-basics javascript-operators JavaScript Division Assignment Operator The Division Assignment Operator in JavaScript is represented by "/=". This operator is used to divide the value of the variable by the value of the right operand and that...Read more Web Technologies JavaScript javascript-basics javascript-operators Count occurrences of all items in an array in JavaScript Counting the occurrences of all the items in an array can be done in many ways in Javascript. One of the most common methods of doing this is by using the traditional for ...Read more Web Technologies JavaScript javascript-array JavaScript-Questions Split the integer in two parts such that the difference between the digit sum of those values is not more than 1 Given an integer val. Split the given integer in two integers val1 and val2 such that val1 + val2 = val and the difference between the digit sum of val1 and val2 is not mo...Read more Greedy Mathematical DSA Minimum cost to make every Kth element in Array equal Given an array arr[] of integers and an integer K, the task is to find the minimum number of operations required to make every Kth element in the array equal. While perfor...Read more Arrays Dynamic Programming Greedy cpp-vector Algorithms-Greedy Algorithms DSA Analytical Mathematical Puzzles Normal Goods and Inferior Goods What are Normal Goods?The goods whose demand increases when there is an increase in the income of the consumer are known as Normal Goods. These include the commodities whi...Read more Class 11 Microeconomics Commerce Difference between Normal Goods and Inferior Goods What are Normal Goods?The goods whose demand increases when there is an increase in the income of the consumer are known as Normal Goods. These include the commodities whi...Read more Class 11 Microeconomics Commerce Minimum value that can't be formed using OR of elements of the Array Given an array of positive integers arr[]. The task is to Find the minimum positive value which cannot be formed using OR operator on any subset of the array.Examples:Inpu...Read more Bit Magic Sorting DSA Indian Oil Corp. Ltd. Interview Experience for SDE IntroductionIt was a dream come true for me to visit the administrative building of Indian Oil Corporation Ltd for the first time. The importance of visiting IOCL seeing ...Read more Interview Experiences Internship Indian Oil Arcesium Interview Experience for SDE (On-Campus) 2023 Arcesium visited our campus ( an NIT ) for hiring summer interns in July 2023.There were a total of 5 Rounds ( 1 Online Round ( Day 1 ) + 4 Interview Rounds( Day 2) ).Elig...Read more Interview Experiences Arcesium On-Campus American Chase Interview Experience Hi Guys,This is Nikhil Namdeo, a B-Tech final-year student who has a specialization in electronics. Now I am going to tell you about my interview experience with American ...Read more Interview Experiences American Chase * < Prev * 1 * 2 * 3 * 4 * 5 * ••• * 9275 * 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