Algorithms Workshop

Instructions

To run some examples using Gradle

gradle test

To run some examples using Java

javac ${java-file}
java -ea ${java-file}

Where:

• ${java-file} is the Java file you want to execute

Simple Algortithms

• Sum a Collection
• Biggest Number
• Most Popular in the array
• Common Elements in two Collections
• Number Counter
• Min-Max Sum
• Birthday Cake Candles
• String Compressor
• Sock Merchant
• Electronics Shop

Read this as reference

• http://josdem.io/techtalk/algorithms/simple/

Stream Merger

Get a collection of streams order it by stream id and then merge those elements into an output stream

Read this as reference

• http://josdem.io/techtalk/algorithms/algorithm_stream_merger/

Binary Search

Search algorithm that finds the position of a target value within a sorted array.

Read this as reference

• http://josdem.io/techtalk/algorithms/

Quick Sort

Systematic method for placing the elements of an array in order.

Read this as reference

• http://josdem.io/techtalk/algorithms/

Binary Tree

Is a tree data structure in which each node has at most two children, this variant is using a rooted binary tree

Read this as reference

• http://josdem.io/techtalk/algorithms/algorithm_binary_tree/

To Run

groovy Launcher.groovy

Fastman Problem

Write a program that breaks up a string of words with no spaces into a string with appropiate spaces.

Read this as reference

• http://josdem.io/techtalk/algorithms/algorithm_fastman/

To Run

groovy Fastman.groovy

Is Pangram

Given a sentence, check whether it is a pangram or not.

Read this as reference

• http://josdem.io/techtalk/algorithms/algorithm_is_pangram/

Get Month Name

Map the given integer to a month.

Read this as reference

• http://josdem.io/techtalk/algorithms/get_month_name/

Digital Sum Sort

Sort sum digits from elements in a collection.

Read this as reference

• http://josdem.io/techtalk/algorithms/digital_sum_sort/

Matrix Diagonal Difference

Given a square matrix of size N x N, calculate the absolute difference between the sums of its diagonals.

Read this as reference

• http://josdem.io/techtalk/algorithms/matrix_diagonal_difference/

Grading Students

Automate the rounding process based in custom rules.

Read this as reference

• http://josdem.io/techtalk/algorithms/grading_students/

Apple and Orange

Calculate the scores for Larry and Rob and report them each based in range measure..

Read this as reference

• http://josdem.io/techtalk/algorithms/apple_orange/

Kangaroo

Get Kangaroos location based in their velocity

Read this as reference

• http://josdem.io/techtalk/algorithms/kangaroo/