Courses
Tutorials
Practice

Similar Topics

Web Technologies37.4K+ articles

Misc8.8K+ articles

Mathematical7.8K+ articles

Arrays6.5K+ articles

Competitive Programming3.3K+ articles

Strings3.3K+ articles

Greedy2.1K+ articles

Algorithms2.0K+ articles

Sorting1.8K+ articles

Searching1.7K+ articles

DSA / Algorithms / Randomized

Randomized

66 posts

Test Case Generation | Set 6 (Random Unweighted Binary Tree)

Last Updated: 17 April 2023

Generating Random Unweighted Binary Tree:Since this is a tree, the test data generation plan is such that no cycle gets formed.The number of edges is one less than the num...read more

article_image

Find the player who wins the game by removing the last of given N cards

Last Updated: 04 May 2021

Given two integers N and K, where N represents the total number of cards present when game begins and K denotes the maximum number of cards that can be removed in a single...read more

Number guessing game in C

Last Updated: 01 July 2022

Given an integer N. A number guessing game is a simple guessing game where a user is supposed to guess a number between 0 and N in a maximum of 10 attempts. The game will ...read more

article_image

Technical Scripter

Technical Scripter 2020

Generate a random Binary String of length N

Last Updated: 13 March 2023

Given a positive integer N, the task is to generate a random binary string of length N.Examples:Input: N = 7Output: 1000001Input: N = 5Output: 01001Approach: The given pro...read more

Competitive Programming

Classification of Algorithms with Examples

Last Updated: 05 July 2021

There are many ways of classifying algorithms and a few of them are shown below:Implementation MethodDesign MethodOther ClassificationsClassification by Implementation Met...read more

Estimating the value of Pi using Monte Carlo | Parallel Computing Method

Last Updated: 15 February 2023

Given two integers N and K representing number of trials and number of total threads in parallel processing. The task is to find the estimated value of PI using the Monte ...read more

article_image

Operating Systems

Random Acyclic Maze Generator with given Entry and Exit point

Last Updated: 05 April 2023

Given two integers N and M, the task is to generate any N * M sized maze containing only 0 (representing a wall) and 1 (representing an empty space where one can move) wit...read more

Disjoint Set Union (Randomized Algorithm)

Last Updated: 01 August 2024

A Disjoint set union is an algorithm that is used to manage a collection of disjoint sets. A disjoint set is a set in which the elements are not in any other set. Also, kn...read more

Technical Scripter

Technical Scripter 2022

C++ Program For Selecting A Random Node From A Singly Linked List

Last Updated: 17 August 2023

Given a singly linked list, select a random node from the linked list (the probability of picking a node should be 1/N if there are N nodes in the list). You are given a r...read more

C Program For Selecting A Random Node From A Singly Linked List

Last Updated: 21 July 2022

Given a singly linked list, select a random node from the linked list (the probability of picking a node should be 1/N if there are N nodes in the list). You are given a r...read more

Java Program For Selecting A Random Node From A Singly Linked List

Last Updated: 21 July 2022

Given a singly linked list, select a random node from the linked list (the probability of picking a node should be 1/N if there are N nodes in the list). You are given a r...read more

Python Program For Selecting A Random Node From A Singly Linked List

Last Updated: 21 July 2022

Given a singly linked list, select a random node from the linked list (the probability of picking a node should be 1/N if there are N nodes in the list). You are given a r...read more

Python Programs

Javascript Program For Selecting A Random Node From A Singly Linked List

Last Updated: 05 September 2024

Given a singly linked list, select a random node from the linked list (the probability of picking a node should be 1/N if there are N nodes in the list). You are given a r...read more

Web Technologies

Randomized Algorithms

Last Updated: 02 December 2024

Randomized algorithms in data structures and algorithms (DSA) are algorithms that use randomness in their computations to achieve a desired outcome. These algorithms intro...read more

Randomized Algorithm in Python

Last Updated: 31 May 2024

Randomized algorithms are algorithms that use randomness as part of their logic to achieve efficiency and simplicity in solving computational problems. Unlike deterministi...read more