(Translated by
https://www.hiragana.jp/
)
Cisco Archives - GeeksforGeeks
Skip to content
Courses
DSA to Development
Machine Learning & Data Science
Generative AI & ChatGPT
Become AWS Certified
DSA Courses
Data Structure & Algorithm(C++/JAVA)
Data Structure & Algorithm(Python)
Data Structure & Algorithm(JavaScript)
Programming Languages
CPP
Java
Python
JavaScript
C
Tutorials
Python Tutorial
Taking Input in Python
Python Operators
Python Data Types
Python Numbers
Python String
Python Lists
Python Tuples
Sets in Python
Python Dictionary
Python Loops and Control Flow
Python Conditional Statements
Python Loops
Python Functions
Python OOPS Concept
Python Data Structures
Python DSA
Linked List
Stack
Queue
Tree
Heap
Hashing
Graph
Sets
Map
Advance Data Structure
Sorting Algorithms
Searching Algorithms
Python Exception Handling
Python File Handling
Python Exercises
Python List Exercise
Python String Exercise
Python Tuple Exercise
Python Dictionary Exercise
Python Set Exercise
Python Design Patterns
Python Programming Examples
Python Practice Questions
Java
Java Programming Language
Java Tutorial
Data Types
Variables
Operators
Flow Control in Java
Loops in Java
Methods
Strings
Arrays
OOPs Concepts
OOPs Concepts
Classes and Objects
Access Modifiers
Inheritance
Abstraction
Encapsulation
Polymorphism
Interface
Packages
Multithreading
File Handling
Regular Expression
Java Collections
Java Collections
Collection Class
List Interface
ArrayList
LinkedList Class
Queue Interface
Set Interface
HashSet Class
Map Interface
HashMap Class
HashTable Class
Iterator
Comparator
Collection Interview Questions
Java 8 Tutorial
Java Programs
Java Programming Examples
Java Array Programs
Java String Programs
Java Date-Time Programs
Java File Handling Programs
Java Collection Programs
Java JDBC Programs
Java Apache POI Programs
Java OpenCV Programs
Java Interview Questions
Java Interview Questions
Core Java Interview Questions-Freshers
Java Multithreading Interview Questions
OOPs Interview Questions and Answers
Java Exercises
Java Quiz
Java Quiz
Core Java MCQ
Java Projects
Advance Java
Spring Tutorial
Spring Boot Tutorial
Spring Boot Interview Questions
Spring MVC Tutorial
Spring MVC Interview Questions
Hibernate Tutorial
Hibernate Interview Questions
Programming Languages
C
C++
JavaScript
PHP
R Tutorial
C#
SQL
Scala
Perl
Go Language
Kotlin
System Design
System Design Tutorial
What is System Design
Key Terminologies in System Design
Analysis and Architecture of Systems
Scalability in System Design
Databases in System Design
High Level Design or HLD
Low Level Design or LLD
Case Studies in Designing Systems
Complete System Design Tutorial
Software Design Patterns
System Design Roadmap
Top 10 System Design Interview Questions and Answers
Interview Corner
Company Preparation
Top Topics
Practice Company Questions
Interview Experiences
Experienced Interviews
Internship Interviews
Competitive Programming
Multiple Choice Quizzes
Aptitude for Placements
Computer Science Subjects
Operating System
DBMS
Computer Networks
Engineering Mathematics
Computer Organization and Architecture
Theory of Computation
Compiler Design
Digital Logic
Software Engineering
DevOps
GIT
AWS
Docker
Kubernetes
Microsoft Azure Tutorial
Google Cloud Platform
Linux
Linux Tutorial
Linux Commands A-Z
Linux Commands Cheatsheet
File Permission Commands
Linux System Administration
Linux File System
Linux Shell Scripting
Linux Networking
Linux Interview Questions
Software Testing
Software Testing Tutorial
Software Engineering Tutorial
Testing Interview Questions
Jira
Databases
DBMS Tutorial
SQL Tutorial
PostgreSQL Tutorial
MongoDB Tutorial
SQL Interview Questions
MySQL Interview Questions
PL/SQL Interview Questions
Android
Android Tutorial
Android Studio Tutorial
Kotlin For Android
Android Projects
Android Interview Questions
6 Weeks of Android App Development
Excel
MS Excel Tutorial
Introduction to MS Excel
Data Analysis in Excel
Basic Excel Formulas & Functions
Data Analysis in Advanced Excel
Workbooks
Statistical Functions
Data Visualization in Excel
Pivot Tables in Excel
Excel Spreadsheets in Python
Basic Excel Shortcuts
Mathematics
Number System
Algebra
Linear Algebra
Trigonometry
Set Theory
Statistics
Probability
Geometry
Mensuration
Logarithms
Calculus
DSA
Data Structures
Arrays
Matrix
Strings
Linked List
Singly Linked List
Doubly Linked List
Circular Linked List
Doubly Circular Linked List
Linked List Tutorial
Stack
Queue
Tree
Generic Tree
Binary Tree
Binary Search Tree
AVL Tree
B Tree
B+ Tree
Red Black Tree
Tree Data Structure Tutorial
Heap
Hashing
Graph
Set Data Structure
Map Data Structure
Advanced Data Structure
Data Structures Tutorial
Algorithms
Analysis of Algorithms
Design and Analysis of Algorithms
Asymptotic Analysis
Asymptotic Notations
Worst, Average and Best Cases
Searching Algorithms
Linear Search
Binary Search
Searching Algorithms Tutorial
Sorting Algorithms
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Heap Sort
Counting Sort
Radix Sort
Bucket Sort
Sorting Algorithms Tutorial
Greedy Algorithms
Dynamic Programming
Graph Algorithms
Pattern Searching
Recursion
Backtracking
Divide and Conquer
Mathematical Algorithms
Geometric Algorithms
Bitwise Algorithms
Randomized Algorithms
Branch and Bound
Algorithms Tutorial
DSA Tutorial
Practice
All DSA Problems
Problem of the Day
Company Wise Coding Practice
Amazon
Microsoft
Flipkart
Explore All
GfG SDE Sheet
Practice Problems Difficulty Wise
School
Basic
Easy
Medium
Hard
Language Wise Coding Practice
CPP
Java
Python
Curated DSA Lists
Beginner's DSA Sheet
Top 50 Array Problems
Top 50 String Problems
Top 50 DP Problems
Top 50 Graph Problems
Top 50 Tree Problems
Competitive Programming
Company Wise SDE Sheets
Facebook SDE Sheet
Amazon SDE Sheet
Apple SDE Sheet
Netflix SDE Sheet
Google SDE Sheet
DSA Cheat Sheets
SDE Sheet
DSA Sheet for Beginners
FAANG Coding Sheet
Product-Based Coding Sheet
Company-Wise Preparation Sheet
Top Interview Questions
Puzzles
All Puzzles
Top 100 Puzzles Asked In Interviews
Top 20 Puzzles Commonly Asked During SDE Interviews
Data Science
Python Tutorial
R Tutorial
Machine Learning
Data Science using Python
Data Science using R
Data Science Packages
Pandas Tutorial
NumPy Tutorial
Data Visualization
Python Data Visualization Tutorial
Data Visualization with R
Data Analysis
Data Analysis with Python
Data Analysis with R
Deep Learning
NLP Tutorial
Web Tech
HTML Tutorial
CSS Tutorial
JavaScript Tutorial
PHP Tutorial
ReactJS Tutorial
NodeJS Tutorial
AngularJS Tutorial
Bootstrap Tutorial
Typescript
Web Development Using Python
Django
Django Tutorial
Django Projects
Django Interview Questions
Flask
Flask Tutorial
Flask Projects
Flask Interview Questions
Postman
Github
Wordpress Tutorial
Web Design
Cheat Sheets
HTML Cheat Sheet
CSS Cheat Sheet
JavaScript Cheat Sheet
React Cheat Sheet
Angular Cheat Sheet
jQuery Cheat Sheet
Bootstrap Cheat Sheet
Learn Complete Web Development
Trending Now
DSA
Web Tech
Foundational Courses
Data Science
Practice Problem
Python
Machine Learning
JavaScript
System Design
Django
DevOps Tutorial
Java
C
C++
ReactJS
NodeJS
CP Live
Aptitude
Puzzles
Projects
â–²
Similar Topics
DSA
22.3k+ articles
Experiences
16.6k+ articles
Interview Experiences
13.4k+ articles
On-Campus
3k+ articles
Marketing
1.9k+ articles
Amazon
1.8k+ articles
Internship
1.7k+ articles
Accolite
290+ articles
CCNA
210+ articles
CCNA Networking Fundamentals
32 articles
Cisco
200+ posts
Popular Articles
Recent Articles
Cisco Interview Preparation
Last Updated: 27 June 2024
Here, you can find all the technical resources (articles, coding problems, subjective problems, video tutorials and interview experiences) t
...read more
Cisco
Interview Preparation
How to check if a given array represents a Binary Heap?
Last Updated: 15 December 2022
Given an array, how to check if the given array represents a Binary Max-Heap.Examples:Input: arr[] = {90, 15, 10, 7, 12, 2} Output: TrueThe
...read more
Arrays
Cisco
Heap
Binary Search Tree
DSA
K'th largest element in a stream
Last Updated: 30 December 2022
Given an infinite stream of integers, find the Kth largest element at any point of time.Note: Here we have a stream instead of a whole array
...read more
Arrays
Order-Statistics
Amazon
Cisco
Searching
Heap
Binary Search Tree
array-stream
DSA
Similar Topics
DSA
22.3k+ articles
Experiences
16.6k+ articles
Interview Experiences
13.4k+ articles
On-Campus
3k+ articles
Marketing
1.9k+ articles
Amazon
1.8k+ articles
Internship
1.7k+ articles
Accolite
290+ articles
CCNA
210+ articles
CCNA Networking Fundamentals
32+ articles
K’th Smallest/Largest Element in Unsorted Array | Worst case Linear Time
Last Updated: 18 September 2023
We recommend reading the following posts as a prerequisite for this post.K’th Smallest/Largest Element in Unsorted ArrayK’th Smallest/La
...read more
Arrays
Order-Statistics
Microsoft
Cisco
VMWare
Searching
ABCO
DSA
K’th Smallest/Largest Element in Unsorted Array | Expected Linear Time
Last Updated: 18 September 2023
Prerequisite: K’th Smallest/Largest Element in Unsorted Array | Set 1Given an array and a number k where k is smaller than the size of the
...read more
Arrays
Order-Statistics
Microsoft
Cisco
VMWare
Searching
Randomized
ABCO
Quick Sort
Arrays
DSA
K’th Smallest Element in Unsorted Array
Last Updated: 14 August 2024
Given an array arr[] of N distinct elements and a number K, where K is smaller than the size of the array. Find the K'th smallest element in
...read more
Arrays
Order-Statistics
Microsoft
Amazon
Cisco
VMWare
Snapdeal
Accolite
SAP Labs
Rockstand
Searching
Heap
ABCO
DSA
Insertion Sort Algorithm
Last Updated: 07 October 2024
Insertion sort is a simple sorting algorithm that works by iteratively inserting each element of an unsorted list into its correct position
...read more
Cisco
Dell
MAQ Software
Juniper Networks
Grofers
Sorting
Veritas
Accenture
DSA
How to find Shortest Paths from Source to all Vertices using Dijkstra's Algorithm
Last Updated: 06 August 2024
Given a weighted graph and a source vertex in the graph, find the shortest paths from the source to all the other vertices in the given g
...read more
Amazon
Adobe
Morgan Stanley
Dijkstra
Samsung
Cisco
Graph
Accolite
Vizury Interactive Solutions
Greedy
Shortest Path
DSA
Prim’s Algorithm for Minimum Spanning Tree (MST)
Last Updated: 26 October 2024
Introduction to Prim's algorithm:We have discussedKruskal's algorithm for Minimum Spanning Tree. Like Kruskal's algorithm, Prim’s algorith
...read more
Amazon
Minimum Spanning Tree
Samsung
Cisco
Graph
Greedy
Prim's Algorithm.MST
DSA
Sorted Array to Balanced BST
Last Updated: 07 October 2024
Given a sorted array. The task is to convert it into a Balanced Binary Search Tree (BST). Return the root of the BST.Examples:Input: arr[] =
...read more
Tree
Amazon
Cisco
VMWare
Snapdeal
Binary Search Tree
DSA
Reverse words in a string
Last Updated: 26 September 2024
Given a string str, the task is to reverse the order of the words in the given string. Notethatstrmay contain leading or trailing dots(.) or
...read more
Strings
Microsoft
Amazon
Adobe
Morgan Stanley
Goldman Sachs
Cisco
Paytm
Accolite
Payu
Zoho
MAQ Software
SAP Labs
MakeMyTrip
Reverse
Wipro
school-programming
CBSE - Class 11
DSA
Level Order Traversal (Breadth First Search or BFS) of Binary Tree
Last Updated: 10 October 2024
Level Order Traversal technique is defined as a method to traverse a Tree such that all nodes present in the same level are traversed comple
...read more
Tree
Microsoft
Amazon
Morgan Stanley
Flipkart
Qualcomm
Samsung
D-E-Shaw
Cisco
Payu
Ola Cabs
Queue
tree-level-order
DSA
Count set bits in an integer
Last Updated: 11 April 2023
Write an efficient program to count the number of 1s in the binary representation of an integer.Examples :Input : n = 6Output : 2Binary repr
...read more
Bit Magic
setBitCount
Adobe
Qualcomm
Samsung
Cisco
Brocade
Juniper Networks
Wipro
DSA
Permutations of given String
Last Updated: 18 September 2024
Given a string S, the task is to write a program to print all permutations of a given string.A permutation also called an "arrangement numbe
...read more
Strings
Amazon
Samsung
Walmart
Cisco
Citrix
Snapdeal
Accolite
MAQ Software
Greedy
Backtracking
Mathematical
Combinatorial
OYO
permutation
Recursion
Apple
strings
DSA
Find the Missing Number
Last Updated: 30 October 2024
Given an array arr[] of size n-1 with integers in the range of [1, n], the task is to find the missing number from the first N integers.Note
...read more
Arrays
Microsoft
Amazon
Morgan Stanley
Qualcomm
Samsung
Cisco
Accolite
Payu
Visa
Ola Cabs
Searching
Bitwise-XOR
limited-range-elements
DSA
1
2
3
4
5
6
7
8
>>
Last
1
2
3
4
5
6
>>
Last
1
2
3
4
>>
Last
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 !