Skip to content

Instantly share code, notes, and snippets.

View ardovic's full-sized avatar
👨‍💻
All work and no play makes Jack a dull boy..

Serj Ardovic ardovic

👨‍💻
All work and no play makes Jack a dull boy..
View GitHub Profile
@ardovic
ardovic / InvertSingleLinkedList.java
Created June 22, 2019 17:22
Sample solution to an algorithmic problem (How to invert a single linked list?)
public class InvertSingleLinkedList {
public static void main(String[] args) {
SingleLinkedList list = new SingleLinkedList();
list.add(1);
list.add(2);
list.add(3);
list.add(4);
@ardovic
ardovic / FindTwoMissingNumbersInArray.java
Created June 22, 2019 17:24
Sample solution to an algorithmic problem (Find two missing numbers in an array)
class FindTwoMissingNumbersInArray {
public static void main(String args[]) {
int[] arrInput = new int[]{7, 0, 1, 2, 5, 3, 4, 6};
System.out.println("For input array: " + Arrays.toString(arrInput));
int maxVal = arrInput.length + 1;
int sumMiss = getReqSum(maxVal) - getRealSum(arrInput, maxVal);
@ardovic
ardovic / PendingUpdater.java
Created July 5, 2019 13:48
PendingUpdater construct, great for 2-key locks
public class PendingUpdater<T> {
private final Action<T> updateAction;
private boolean pendingUpdate;
private T value;
public PendingUpdater(Action<T> updateAction) {
this.updateAction = updateAction;
}