Month: July 2023

DS Impl – LinkList, ArrayList, HashMap, Stack & Queue

LinkList Linked List is a part of the Collection framework present in java.util package. This class is an implementation of the LinkedList data structure which is a linear data structure where the elements are not stored in contiguous locations and every element is a separate object with a data part and address part. The elements are linked using pointers and …

DS Impl – LinkList, ArrayList, HashMap, Stack & Queue Read More »

Interview Questions – Strings, LInkedList, Stacks & Queues

Strings String Methods Useful Method and Description charAt(int index)Returns the char value at the specified index. compareTo(String anotherString)Compares two strings lexicographically. concat(String str)Concatenates the specified string to the end of this string. contains(CharSequence s)Returns true if and only if this string contains the specified sequence of char values. equals(Object anObject)Compares this string to the specified object. getBytes()Encodes this String into a sequence of bytes …

Interview Questions – Strings, LInkedList, Stacks & Queues Read More »

Big O

Introduction Big O is the metric used to describe the efficiency of algorithms and refers to the worst case for the algorithm. Time Complexity: An amount of time required to complete an algorithm.Space Complexity: An amount of space required by an algorithm. Factors for Time Complexity Scenarios 1) N Runtimes Example -: Find the sum …

Big O Read More »

error: Content is protected !!
Scroll to Top