![geeksforgeeks-footer-logo](https://media.geeksforgeeks.org/auth-dashboard-
uploads/gfgFooterLogo.png) ](https://www.geeksforgeeks.org/)

__ A-143, 9th Floor, Sovereign Corporate Tower, Sector-136, Noida, Uttar
Pradesh - 201305

[ ](https://www.facebook.com/geeksforgeeks.org/) [
](https://www.instagram.com/geeks_for_geeks/) [
](https://in.linkedin.com/company/geeksforgeeks) [
](https://twitter.com/geeksforgeeks) [
](https://www.youtube.com/geeksforgeeksvideos)

[ ![GFG App on Play Store](https://media.geeksforgeeks.org/auth-dashboard-
uploads/googleplay.png) ](https://geeksforgeeksapp.page.link/gfg-app) [ ![GFG
App on App Store](https://media.geeksforgeeks.org/auth-dashboard-
uploads/appstore.png) ](https://geeksforgeeksapp.page.link/gfg-app)

  * Company 
  * [ About Us ](https://www.geeksforgeeks.org/about/?ref=outindfooter)
  * [ Legal ](https://www.geeksforgeeks.org/legal/?ref=outindfooter)
  * [ Careers ](https://geeksforgeeks.zohorecruit.in/careers?ref=outindfooter)
  * [ In Media ](https://www.geeksforgeeks.org/press-release/?ref=outindfooter)
  * [ Contact Us ](https://www.geeksforgeeks.org/about/contact-us/?ref=outindfooter)
  * [ Advertise with us ](https://www.geeksforgeeks.org/advertise-with-us/?ref=outindfooter)
  * [ GFG Corporate Solution ](https://www.geeksforgeeks.org/gfg-corporate-solution/?ref=outindfooter)
  * [ Placement Training Program ](https://www.geeksforgeeks.org/campus-training-program/?ref=outindfooter)

  * Explore 
  * [ Hack-A-Thons ](https://www.geeksforgeeks.org/events/rec/gfg-hackathon/?ref=outindfooter)
  * [ GfG Weekly Contest ](https://practice.geeksforgeeks.org/events/rec/gfg-weekly-coding-contest?utm_source=geeksforgeeks&utm_medium=footer&utm_campaign=gfgweekly/?ref=footer)
  * [ DSA in JAVA/C++ ](https://www.geeksforgeeks.org/courses/dsa-self-paced?utm_source=geeksforgeeks&utm_medium=footer&utm_campaign=course/?ref=footer)
  * [ Master System Design ](https://www.geeksforgeeks.org/courses/mastering-system-design-low-level-to-high-level-solutions?utm_source=geeksforgeeks&utm_medium=footer&utm_campaign=course/?ref=footer)
  * [ Master CP ](https://www.geeksforgeeks.org/courses/competitive-programming-cp?utm_source=geeksforgeeks&utm_medium=footer&utm_campaign=course)
  * [ GeeksforGeeks Videos ](https://www.geeksforgeeks.org/videos/?ref=outindfooter)
  * [ Geeks Community ](https://www.geeksforgeeks.org/community/?ref=outindfooter)

  * [ Languages ](https://www.geeksforgeeks.org/introduction-to-programming-languages/?ref=outindfooter)
  * [ Python ](https://www.geeksforgeeks.org/python-programming-language/?ref=outindfooter)
  * [ Java ](https://www.geeksforgeeks.org/java/?ref=outindfooter)
  * [ C++ ](https://www.geeksforgeeks.org/c-plus-plus/?ref=outindfooter)
  * [ PHP ](https://www.geeksforgeeks.org/php-tutorials/?ref=outindfooter)
  * [ GoLang ](https://www.geeksforgeeks.org/golang/?ref=outindfooter)
  * [ SQL ](https://www.geeksforgeeks.org/sql-tutorial/?ref=outindfooter)
  * [ R Language ](https://www.geeksforgeeks.org/r-tutorial/?ref=outindfooter)
  * [ Android Tutorial ](https://www.geeksforgeeks.org/android-tutorial/?ref=outindfooter)
  * [ Tutorials Archive ](https://www.geeksforgeeks.org/geeksforgeeks-online-tutorials-free/?ref=outindfooter)

  * [ DSA ](https://www.geeksforgeeks.org/learn-data-structures-and-algorithms-dsa-tutorial/?ref=outindfooter)
  * [ Data Structures ](https://www.geeksforgeeks.org/data-structures/?ref=outindfooter)
  * [ Algorithms ](https://www.geeksforgeeks.org/fundamentals-of-algorithms/?ref=outindfooter)
  * [ DSA for Beginners ](https://www.geeksforgeeks.org/complete-guide-to-dsa-for-beginners/?ref=outindfooter)
  * [ Basic DSA Problems ](https://www.geeksforgeeks.org/basic-coding-problems-in-dsa-for-beginners/?ref=outindfooter)
  * [ DSA Roadmap ](https://www.geeksforgeeks.org/complete-roadmap-to-learn-dsa-from-scratch/?ref=outindfooter)
  * [ Top 100 DSA Interview Problems ](https://www.geeksforgeeks.org/top-100-data-structure-and-algorithms-ds