This is the data structure I ended up using the most often, and you’re probably already familiar with it. You can find Part 2 here, Part 3 here, 4 - here and Part 5 - here.

In Part 1, I’ll cover a few common data types that appear often in algorithms and data structures questions - how to initialize them, how to do some common operations on them, and some use cases. I decided to compile an overview of code snippets that came up often during my interview prep into a cheatsheet, then do a deep dive into the code snippets in a series of 5 Medium posts.

I decided to tackle most of the problems in Kotlin since I was applying to Android positions, and noticed that the Kotlin I was writing was very different from the Kotlin I use at work. I hope you found this post helpful, and please feel free to leave a comment and share this post.I spent most of May and June preparing for interviews, and by preparing for interviews I mean doing a lot of Leetcode. It differs from a Queue as the definition of first is subject and based on the IComparer implementation, which can determine the order on any set of variables. The PriorityQueue data structure is a welcome addition to the namespace, and I’m excited to see how folks use it in their applications.

Phew! We can see that Earth’s mightiest heroes started the fight, giving Hawkeye and Black Widow a chance to survive. Scarlet Witch (Good) has joined the fight.īlack Widow (Meh) has joined the fight. Spider-Man (Great) has joined the fight.īlack Panther (Great) has joined the fight.ĭr. Executing the program, we should see the following output.Ĭaptain America (GOAT) has joined the fight. PriorityQueue will determine our superheroes’ priority using the IComparer implementation of GreatnessComparer. In the example, we’ll see our superheroes join the fight by their Greatness from highest to lowest. TryDequeue ( out var hero, out var greatness )) WriteLine ( 'Oh No! Hydra is attacking.' ) Console. Enqueue ( 'Black Panther', Great ) superheroes. Enqueue ( 'Spider-Man', Great ) superheroes. Enqueue ( 'Black Widow', Meh ) superheroes. Enqueue ( 'Scarlet Witch', Good ) superheroes. Enqueue ( 'Captain America', GOAT ) superheroes. Using System using using static Greatness PriorityQueue superheroes = new ( new GreatnessComparer ()) superheroes.

Priority queue kotlin