Category "algorithm"

Find the nth character of an increasing sequence

Recently i saw a competitive coding question, the bruteforce approach doesn't meet the time complexity, Is there any other solution for this, Question: An expan

Latex algorithm cross-column typesetting

How to use latex to implement the multi-column algorithm in the link below, thank you very much. multi-column algorithm

determine if the shortest path in a graph is unique

Say I have a cyclic graph containing bi-directional and parallel edges e.g. Assume all edge weights equal 1. How would I determine if the shortest path is a un

Power of 3 in mod 1000000007

Let k be a positive integer. Is it possible to find out the value of 3^k in mod 1000000007? I have written a C program code to do this but it gives a message on

O(log n) algorithm in theory runs much slower in practice

The algorithm is for calculating 2^n recursively. I have used the Master theorem to determine that the time complexity is indeed O(log n) which seems to correct

minimum number of jumps dynamic programming

I wrote this code to solve a problem called minimum number of jumps which basically asks what are the minimum number of jumps it takes to get from the beginning

Python - Conditional 2D Permutation

Question: How might it be possible to calculate the permutations on a 2D array, but such that the sum of the indicies cannot exceed a certain number? E.g: maxsu

Tweaking Floyd-Warshall Algorithm to detect cycles

Cheers, I am trying to solve the problem of minimum length cycle in a directed graph, and I came across a solution that suggested that I should tweak the Floyd-

Getting Segmentation Fault in the problem "Maximum Rectangular Area in a Histogram" on GFG

Problem: Maximum Rectangular Area in a Histogram link: https://practice.geeksforgeeks.org/problems/maximum-rectangular-area-in-a-histogram-1587115620/1 Website:

Hwo to change dynamically the last two parameteres?

I have the followng string https://picsum.photos/id/1025/4951/3301 I need to replace here the last two numbers 4951 and 3301 with 200 so at the end i will have

Simple shape recognition and classification by algorithm

I'd like to classify simple shapes (see the attached "sample resource of shapes") algorithmically (automatically). Does anyone know how to do that? The intended

Algorithms to find shapes among random points

Let's assume we have: A) a large set of random 2D points, and B) a small set of 2D points representing a simple geometric shape of choice, e.g. a triangle (3 x

Which sorting algorithm has the best asymptotic runtime complexity?

It's a choice problem between heap sort, merge sort and insertion sort. However the best case for insertion sort is O(n) and the worst is O(n^2) Which complexit

sum up an array in the special style of reduction | (i * 2)

I am currently sitting on a java problem I've found online. We have an array which has several thousand, if not millions, of entries. the goal is to efficiently

Apply Swap Operation at Most Once to get a Strictly Increasing Sequence

I am doing some of these DS&A questions on various sites online for practice and I ran into this one: Given an array of non-negative integers numbers,

Stack balanced Parentheses build log show :- Process terminated with status -1073741510 (0 minute(s), 2 second(s))

When I try to implement parenthesis problem using stack (array representation) it showing above problem. Here I use dynamic memory allocation in array. When I

Binary Search with results returned as Indices

I'm working on an implementation of Binary Search in Python as part of a course (Algorithmic Toolbox on Coursera). The challenge is to create an implementation

My implementation of Breadth First Search with forEach doesn't work

Here is my code inside a BinarySearchTree class. I don't know if it is because of the behaviour of forEach, or because somewhere in my code is wrong. class Bina

Is my sorting code consider Insertion Sort (Python)?

I'm learning about Sorting Algorithm and now is Insertion Sort. I want to write the code base on my understanding of the algorithm first before copying code on

Why this dynamic programming recurrence relation is correct?

Consider you have a screen. Now we can do two operations on the screen: Copy content on the screen Paste copied content on the screen Suppose at the beginnin