python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - data-structures

What happen in the background: Reverse order without adding temporary variable

I'm trying to solve reverse order the string, then I'm coming with 2 solution that almost similar, but the result quite difference (I thought result should be same). I understand what happen in first_...
test-img

mhanifmm96

python

for-loop

data-structures

Votes: 0

Answers: 1

Latest Answer

In the first case you're assigning the last letter to the first position, and then the letter in the first position (which is now the last letter) to the last position again. So after the first iterat...
test-img

gimix

Hashmap (O(1)) supporting joker/match-all keys

The title is not so clear, because I cannot put my problem in a sentence (If you have a better title for this question, please suggest). I'll try to clarify my requirement with an example: Suppose I h...
test-img

Ahmad

algorithm

data-structures

hashmap

lookup

Votes: 0

Answers: 3

Latest Answer

Regarding the comments, the more I think about it, and the more it looks like a relational database with indexes rather than an hashmap... A trivial, quite easy solution could be something like an In-...
test-img

Wisblade

Average time complexity of open addressing

From CLRS book analysis: 11.6: Given an open-address hash table with load factor α=n/m<1 the expected number of probes in an unsuccessful search is at most 1/1-α assuming uniform hashing. 11.7: Ins...
test-img

Spyromancer

data-structures

hash

hashtable

clrs

double-hashing

Votes: 0

Answers: 1

Latest Answer

Let’s focus on the O(1 / (1 - α)) bit for now. If you have any fixed value of α (say, α = 0.75), then 1 / (1 - α) will be a constant, and the entire expression will be O(1). So in that sense, all of t...
test-img

templatetypedef

What is the difference between the following seemingly same two python functions?

I'm new to data structures and algorithms, so I was kind of confused when I was writing a function to find a pair of numbers from two arrays (one from each array) that the absolute value of difference...
test-img

Hao Li

python

algorithm

data-structures

Votes: 0

Answers: 1

Latest Answer

In version 1, you are indexing arrayOne and arrayTwo for your first if,elif,else statement which is fine, however you change the value of i/j so if the program hits the if current < smallest part...
test-img

Wumbo

Posts

Questions

Blogs

Jobs