algorithm Archives - Page 6 of 9

What is the difference between tree depth and height?

This is a simple question from algorithms theory. The difference between them is that in one case you count number of nodes and ...

May 11, 2022
0 Comments

Equation for testing if a point is inside a circle

If you have a circle with center (center_x, center_y) and radius radius, how do you test if a given point with coordinates (x, ...

May 10, 2022
0 Comments

How to find list of possible words from a letter matrix [Boggle Solver]

Lately I have been playing a game on my iPhone called Scramble. Some of you may know this game as Boggle. Essentially, when ...

May 9, 2022
0 Comments

Why do we use Base64?

Wikipedia says Base64 encoding schemes are commonly used when there is a need to encode binary data that needs be stored and transferred ...

May 9, 2022
0 Comments

Why is quicksort better than mergesort?

I was asked this question during an interview. They’re both O(nlogn) and yet most people use Quicksort instead of Mergesort. Why is that? ...

May 9, 2022
0 Comments

What is stability in sorting algorithms and why is it important?

I’m very curious, why stability is or is not important in sorting algorithms? 10 Answers 10

May 8, 2022
0 Comments

Difference between Big-O and Little-O Notation

What is the difference between Big-O notation O(n) and Little-O notation o(n)? 5 Answers 5

May 8, 2022
0 Comments

Efficiency of purely functional programming

Does anyone know what is the worst possible asymptotic slowdown that can happen when programming purely functionally as opposed to imperatively (i.e. allowing ...

May 7, 2022
0 Comments

Fastest sort of fixed length 6 int array

Answering to another Stack Overflow question (this one) I stumbled upon an interesting sub-problem. What is the fastest way to sort an array ...

May 7, 2022
0 Comments

Getting the closest string match

I need a way to compare multiple strings to a test string and return the string that closely resembles it: TEST STRING: THE ...

May 6, 2022
0 Comments