Traversal Archives - GeeksforGeeks

Common operations on various Data Structures

Data Structure is the way of storing data in computer’s memory so that it can be used easily and efficiently. There are different data-structures used… Read More

Data Structures

Traversal

Arrays

Binary Search Tree

Data Structures

Graph

Hash

Heap

Linked List

Matrix

Queue

Searching

Sorting

Stack

Strings

Tree

Minimum steps to convert all paths in matrix from top left to bottom right as palindromic paths | Set 2

Given a matrix mat[][] with N rows and M columns. The task is to find the minimum number of changes required in the matrix such… Read More

frequency-counting

palindrome

Traversal

Matrix

Find maximum GCD value from root to leaf in a Binary tree

Given a Binary Tree, the task is to find the maximum value of GCD from any path from the root node to the leaf node.… Read More

Binary Tree

Data Structures

Data Structures-Tree Traversals

GCD-LCM

Preorder Traversal

Traversal

Tree Traversals

tree-traversal

Greedy

Recursion

Tree

Minimum steps to convert all top left to bottom right paths in Matrix as palindrome | Set 2

Given a matrix mat[][] with N rows and M columns. The task is to find the minimum number of changes required in the matrix such… Read More

Algorithms-Dynamic Programming

palindrome

Traversal

Dynamic Programming

Greedy

Matrix

Check if the Binary Tree contains a balanced BST of size K

Medium

Given a Binary Tree and a positive integer K. The task is to check whether the Balanced BST of size K exists in a given… Read More

Binary Search Trees

Binary Tree

PostOrder Traversal

Traversal

Tree Traversals

tree-traversal

Binary Search Tree

Recursion

Searching

Tree

Arrange numbers 1 to N^2 in a Zig-Zag Matrix in ascending order

Given a positive integer N, the task is to print an N × N zig-zag matrix consisting of numbers from 1 to N2, such that… Read More

pattern-printing

Traversal

Mathematical

Matrix

School Programming

Level order traversal in spiral form using stack and multimap

Hard

Given a binary tree of N nodes, the task is to print level order traversal in a spiral form. In spiral form, nodes at the… Read More

cpp-multimap

cpp-stack

spiral

Traversal

Algorithms

Competitive Programming

Recursion

Stack

Strings

Tree

Min number of moves to traverse entire Matrix through connected cells with equal values

Expert

Given a matrix A[][] of dimensions N*M, the task is to find the minimum number of moves required to traverse the entire matrix starting from… Read More

cpp-set

Traversal

Competitive Programming

Matrix

Searching

Minimum steps to convert all paths in matrix from top left to bottom right as palindromic paths

Given a matrix mat[][] with N rows and M columns. The task is to find the minimum number of changes required in the matrix such… Read More

palindrome

Traversal

CS - Placements

Greedy

Matrix

Replace every node of a Linked list with the greatest element on right side

Given a linked list, the task is to find the Next Greater Element for every node of the linked list. Note: For nodes with no next… Read More

Traversal

Linked List

How to iterate through a Vector without using Iterators in C++

Easy

Prerequisite: C++ STL, Iterators in C++ STL The iterator is not the only way to iterate through any STL container. There exists a better and… Read More

cpp-containers-library

cpp-iterator

CPP-Library

cpp-map

cpp-vector

STL

Traversal

C++

C++ Programs

Maximum strength in a Matrix after performing specified operations

Expert

Given a matrix of N * M containing {0, 1, #}. The task is to find the maximum value of strength based on following rules:… Read More

Traversal

Matrix

School Programming

Write From Home

Traverse a given Matrix using Recursion

Given a matrix arr of size N x M, the task is to traverse this matrix using recursion. Examples: Input: arr[][] = {{1, 2, 3},… Read More

Traversal

Arrays

Matrix

Recursion

Count of ways to traverse a Matrix according to given conditions

Medium

Given an integer N which represents an N x N Square Matrix, the task is to print the number of ways to move from top… Read More

chessboard-problems

Traversal

Algorithms

Matrix

Recursion

How to iterate over a 2D list (list of lists) in Java

Given a 2D list, the task is to iterate this 2D list in Java. 2D list (list of lists) The 2D list refers to a… Read More

Java-Iterator

java-list

Traversal

Java