algorithm-datastructures

Algorithms and Data-structures in Java

Given a collection of 1 million integers, All ranging between 1 to 9, how would you sort them in Big O(n) time

Carvia Tech | August 03, 2019 | 2 min read | 242 views | algorithm-datastructures

This is a typical Integer Sorting problem with a constraint that the number range to sort is very limited in spite 1 million total entries. Integer Sorting with limited range is achieved efficiently with Bucket Sorting.

Read Article

Citibank Java developer interview questions

Carvia Tech | May 27, 2019 | 2 min read | 627 views | algorithm-datastructures

Frequently asked Java interview questions from Citibank in investment banking domain for experienced java developer - Core Java, Multi-threading, Concurrency, Garbage Collection, Design Patterns, Database concepts and Performance Tuning

Read Article

How would you count word frequency in a very large file. How to keep track of top 10 occurring words?

Carvia Tech | May 19, 2019 | 4 min read | 149 views | algorithm-datastructures

Please note that there are limited number of natural language words available and all of them can be easily fit into today's computer RAM. For example oxford English dictionary contains total of around 0.6 million words.

Read Article

BlackRock Top Java Interview Questions: Investment Banking Domain

Carvia Tech | May 18, 2019 | 1 min read | 541 views | algorithm-datastructures

Top Investment Banking Technical Java interview questions asked in Blackrock: algorithms, data structures, design patterns, OOP Design, concurrency, etc.

Read Article

find single repeating number from a big array

Carvia Tech | May 05, 2019 | 1 min read | 2 views | algorithm-datastructures

We have an array that contains large number of entries, all of them are unique except one that is repeating twice. We need to find that repeating number in a minimum time & space complexity

Read Article

What is volatile keyword in Java

Carvia Tech | May 01, 2019 | 3 min read | 279 views | algorithm-datastructures

The Java volatile keyword means, that every read of a volatile variable will be read from the computer's main memory, and not from the CPU cache, and that every write to a volatile variable will be written to main memory.

Read Article

What are different types of NoSql databases in general?

Carvia Tech | April 24, 2019 | 1 min read | 143 views | algorithm-datastructures

We will discuss Document Oriented DB vs Key value pair vs Graph DB in this post

Read Article

Implementing Adhaar Card Service using DynamoDB

Carvia Tech | July 26, 2018 | 1 min read | 150 views | algorithm-datastructures

Implementing Adhaar Card Service using DynamoDB

Read Article

This website uses cookies to ensure you get the best experience on our website. more info