algorithm Archives - Page 11 of 16

How to implement a queue using two stacks?

Suppose we have two stacks and no other temporary variable. Is to possible to “construct” a queue data structure using only the two ...

May 6, 2022
0 Comments

Generating all permutations of a given string

What is an elegant way to find all the permutations of a string. E.g. permutation for ba, would be ba and ab, but ...

May 5, 2022
0 Comments

How does the Google “Did you mean?” Algorithm work? [closed]

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. Want to improve this question? Update the question ...

May 5, 2022
0 Comments

How to detect a loop in a linked list?

Say you have a linked list structure in Java. It’s made up of Nodes: class Node { Node next; // some user data ...

May 5, 2022
0 Comments

Constant Amortized Time

What is meant by “Constant Amortized Time” when talking about time complexity of an algorithm? 8 s 8 Amortised time explained in simple ...

May 4, 2022
0 Comments

What is an NP-complete in computer science?

What is an NP-complete problem? Why is it such an important topic in computer science? 14 s 14 What is NP? NP is ...

May 4, 2022
0 Comments

What’s the Hi/Lo algorithm?

What’s the Hi/Lo algorithm? I’ve found this in the NHibernate documentation (it’s one method to generate unique keys, section 5.1.4.2), but I haven’t ...

May 4, 2022
0 Comments

Check if all elements in a list are identical

I need a function which takes in a list and outputs True if all elements in the input list evaluate as equal to ...

May 3, 2022
0 Comments

Why do we check up to the square root of a number to determine if the number is prime?

To test whether a number is prime or not, why do we have to test whether it is divisible only up to the ...

May 3, 2022
0 Comments

Best way to reverse a string

I’ve just had to write a string reverse function in C# 2.0 (i.e. LINQ not available) and came up with this: public string ...

May 2, 2022
0 Comments