diff --git a/src/main/java/com/ctci/arraysandstrings/CheckPermutationTest.java b/src/main/java/com/ctci/arraysandstrings/CheckPermutationTest.java new file mode 100644 index 00000000..4a3710ec --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/CheckPermutationTest.java @@ -0,0 +1,15 @@ +package com.ctci.arraysandstrings; +import com.ctci.arraysandstrings.CheckPermutation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class CheckPermutationTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(CheckPermutation.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/IsUniqueTest.java b/src/main/java/com/ctci/arraysandstrings/IsUniqueTest.java new file mode 100644 index 00000000..a81d52cd --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/IsUniqueTest.java @@ -0,0 +1,15 @@ +package com.ctci.arraysandstrings; + +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class IsUniqueTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(IsUnique.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/OneAwayTest.java b/src/main/java/com/ctci/arraysandstrings/OneAwayTest.java new file mode 100644 index 00000000..0aa4d9c9 --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/OneAwayTest.java @@ -0,0 +1,15 @@ +package com.ctci.arraysandstrings; + +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class OneAwayTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(OneAway.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/PalindromePermutationTest.java b/src/main/java/com/ctci/arraysandstrings/PalindromePermutationTest.java new file mode 100644 index 00000000..6ade2ec5 --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/PalindromePermutationTest.java @@ -0,0 +1,15 @@ +package com.ctci.arraysandstrings; + +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class PalindromePermutationTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(PalindromePermutation.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/RotateMatrix.java b/src/main/java/com/ctci/arraysandstrings/RotateMatrix.java index de43c56b..93adb5c8 100644 --- a/src/main/java/com/ctci/arraysandstrings/RotateMatrix.java +++ b/src/main/java/com/ctci/arraysandstrings/RotateMatrix.java @@ -1,16 +1,76 @@ package com.ctci.arraysandstrings; - +import java.util.ArrayList; +import java.util.List; + /** * @author rampatra * @since 2019-01-20 */ public class RotateMatrix { - - public static void rotateImage(int[][] pixels) { - + // Function to rotate the matrix in a clockwise + // direction + public static void + rotateMatrix(List > matrix) { + int n = matrix.size(); + + // Transpose the matrix + for (int i = 0; i < n; i++) { + for (int j = i; j < n; j++) { + int temp = matrix.get(i).get(j); + matrix.get(i).set(j, matrix.get(j).get(i)); + matrix.get(j).set(i, temp); + } + } + + // Reverse the columns + for (int i = 0; i < n; i++) { + for (int j = 0, k = n - 1; j < k; j++, k--) { + int temp = matrix.get(j).get(i); + matrix.get(j).set(i, matrix.get(k).get(i)); + matrix.get(k).set(i, temp); + } + } } - + + // Function to print the matrix + public static void + printMatrix(List > matrix) { + for (int i = 0; i < matrix.size(); i++) { + for (int j = 0; j < matrix.get(i).size(); j++) { + System.out.print(matrix.get(i).get(j) + + " "); + } + System.out.println(); + } + } + public static void main(String[] args) { - + List > matrix = new ArrayList<>(); + matrix.add(new ArrayList() { + { + add(1); + add(2); + add(3); + } + }); + matrix.add(new ArrayList() { + { + add(4); + add(5); + add(6); + } + }); + matrix.add(new ArrayList() { + { + add(7); + add(8); + add(9); + } + }); + System.out.println("Original matrix:"); + printMatrix(matrix); + rotateMatrix(matrix); + System.out.println("Rotated matrix:"); + printMatrix(matrix); } } diff --git a/src/main/java/com/ctci/arraysandstrings/RotateMatrixTest.java b/src/main/java/com/ctci/arraysandstrings/RotateMatrixTest.java new file mode 100644 index 00000000..b922ce8d --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/RotateMatrixTest.java @@ -0,0 +1,14 @@ +package com.ctci.arraysandstrings; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class RotateMatrixTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RotateMatrix.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/StringCompressionTest.java b/src/main/java/com/ctci/arraysandstrings/StringCompressionTest.java new file mode 100644 index 00000000..31e48a59 --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/StringCompressionTest.java @@ -0,0 +1,14 @@ +package com.ctci.arraysandstrings; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class StringCompressionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(StringCompression.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/StringRotationTest.java b/src/main/java/com/ctci/arraysandstrings/StringRotationTest.java new file mode 100644 index 00000000..7b14fc80 --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/StringRotationTest.java @@ -0,0 +1,14 @@ +package com.ctci.arraysandstrings; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class StringRotationTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(StringRotation.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/URLifyTest.java b/src/main/java/com/ctci/arraysandstrings/URLifyTest.java new file mode 100644 index 00000000..dad61347 --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/URLifyTest.java @@ -0,0 +1,14 @@ +package com.ctci.arraysandstrings; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class URLifyTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(URLify.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/arraysandstrings/ZeroMatrixTest.java b/src/main/java/com/ctci/arraysandstrings/ZeroMatrixTest.java new file mode 100644 index 00000000..883a477a --- /dev/null +++ b/src/main/java/com/ctci/arraysandstrings/ZeroMatrixTest.java @@ -0,0 +1,14 @@ +package com.ctci.arraysandstrings; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class ZeroMatrixTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(ZeroMatrix.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/BinaryToStringTest.java b/src/main/java/com/ctci/bitmanipulation/BinaryToStringTest.java new file mode 100644 index 00000000..610ff7dd --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/BinaryToStringTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class BinaryToStringTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(BinaryToString.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/ConversionTest.java b/src/main/java/com/ctci/bitmanipulation/ConversionTest.java new file mode 100644 index 00000000..9b157bf4 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/ConversionTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class ConversionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Conversion.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/DebuggerTest.java b/src/main/java/com/ctci/bitmanipulation/DebuggerTest.java new file mode 100644 index 00000000..5c17d7bd --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/DebuggerTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class DebuggerTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Debugger.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/DrawLineTest.java b/src/main/java/com/ctci/bitmanipulation/DrawLineTest.java new file mode 100644 index 00000000..b49a8b01 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/DrawLineTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class DrawLineTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(DrawLine.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/FlipBitToWinTest.java b/src/main/java/com/ctci/bitmanipulation/FlipBitToWinTest.java new file mode 100644 index 00000000..4426cf78 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/FlipBitToWinTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class FlipBitToWinTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(FlipBitToWin.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/InsertionTest.java b/src/main/java/com/ctci/bitmanipulation/InsertionTest.java new file mode 100644 index 00000000..58e4b7d2 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/InsertionTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class InsertionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Insertion.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/NextNumberTest.java b/src/main/java/com/ctci/bitmanipulation/NextNumberTest.java new file mode 100644 index 00000000..98ef01b4 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/NextNumberTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class NextNumberTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Insertion.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/bitmanipulation/PairwiseSwapTest.java b/src/main/java/com/ctci/bitmanipulation/PairwiseSwapTest.java new file mode 100644 index 00000000..d82f2b28 --- /dev/null +++ b/src/main/java/com/ctci/bitmanipulation/PairwiseSwapTest.java @@ -0,0 +1,14 @@ +package com.ctci.bitmanipulation; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class PairwiseSwapTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Insertion.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/DeleteMiddleNodeTest.java b/src/main/java/com/ctci/linkedlists/DeleteMiddleNodeTest.java new file mode 100644 index 00000000..cedcbf44 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/DeleteMiddleNodeTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class DeleteMiddleNodeTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(DeleteMiddleNode.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/IntersectionTest.java b/src/main/java/com/ctci/linkedlists/IntersectionTest.java new file mode 100644 index 00000000..03e0eb9a --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/IntersectionTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class IntersectionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Intersection.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/KthToLastElementTest.java b/src/main/java/com/ctci/linkedlists/KthToLastElementTest.java new file mode 100644 index 00000000..f51f5610 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/KthToLastElementTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class KthToLastElementTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(KthToLastElement.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/LoopDetectionTest.java b/src/main/java/com/ctci/linkedlists/LoopDetectionTest.java new file mode 100644 index 00000000..4f0a3798 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/LoopDetectionTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class LoopDetectionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Intersection.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/NodeTest.java b/src/main/java/com/ctci/linkedlists/NodeTest.java new file mode 100644 index 00000000..61e61641 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/NodeTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class NodeTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Node.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/PalindromeTest.java b/src/main/java/com/ctci/linkedlists/PalindromeTest.java new file mode 100644 index 00000000..e06e2493 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/PalindromeTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class PalindromeTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(KthToLastElement.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/PartitionTest.java b/src/main/java/com/ctci/linkedlists/PartitionTest.java new file mode 100644 index 00000000..95da9258 --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/PartitionTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class PartitionTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(Partition.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/RemoveDuplicatesTest.java b/src/main/java/com/ctci/linkedlists/RemoveDuplicatesTest.java new file mode 100644 index 00000000..9fa0779f --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/RemoveDuplicatesTest.java @@ -0,0 +1,15 @@ +package com.ctci.linkedlists; + +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class RemoveDuplicatesTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/linkedlists/SumListsTest.java b/src/main/java/com/ctci/linkedlists/SumListsTest.java new file mode 100644 index 00000000..9aa86daa --- /dev/null +++ b/src/main/java/com/ctci/linkedlists/SumListsTest.java @@ -0,0 +1,14 @@ +package com.ctci.linkedlists; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class SumListsTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/recursionanddp/FibonacciNumberTest.java b/src/main/java/com/ctci/recursionanddp/FibonacciNumberTest.java new file mode 100644 index 00000000..9a1a0bf6 --- /dev/null +++ b/src/main/java/com/ctci/recursionanddp/FibonacciNumberTest.java @@ -0,0 +1,14 @@ +package com.ctci.recursionanddp; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class FibonacciNumberTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(FibonacciNumber.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/stacksandqueues/QueueViaStacks.java b/src/main/java/com/ctci/stacksandqueues/QueueViaStacks.java index 271fd8e4..4dacf154 100644 --- a/src/main/java/com/ctci/stacksandqueues/QueueViaStacks.java +++ b/src/main/java/com/ctci/stacksandqueues/QueueViaStacks.java @@ -2,7 +2,8 @@ import java.util.NoSuchElementException; import java.util.Stack; - +import static org.junit.Assert.*; +import org.junit.Test; /** * Implement a queue using two stacks. No other data structures to be used. * @@ -58,4 +59,8 @@ public static void main(String[] args) { queue.remove(); queue.print(); } + @Test + public static void testAssertions() { + + } } diff --git a/src/main/java/com/ctci/stacksandqueues/QueueViaStacksTest.java b/src/main/java/com/ctci/stacksandqueues/QueueViaStacksTest.java new file mode 100644 index 00000000..1c5a253b --- /dev/null +++ b/src/main/java/com/ctci/stacksandqueues/QueueViaStacksTest.java @@ -0,0 +1,14 @@ +package com.ctci.stacksandqueues; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class QueueViaStacksTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(QueueViaStacks.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/stacksandqueues/SortStack.java b/src/main/java/com/ctci/stacksandqueues/SortStack.java index b94c68fb..e61c1c75 100644 --- a/src/main/java/com/ctci/stacksandqueues/SortStack.java +++ b/src/main/java/com/ctci/stacksandqueues/SortStack.java @@ -1,4 +1,4 @@ -package com.ctci.stacksandqueues; +package com.ctci.stackandqueues; import java.util.Arrays; import java.util.Stack; @@ -45,4 +45,5 @@ public static void main(String[] args) { sortStack(unsortedStack); printStack(unsortedStack); } + } diff --git a/src/main/java/com/ctci/stacksandqueues/SortStackTest.java b/src/main/java/com/ctci/stacksandqueues/SortStackTest.java new file mode 100644 index 00000000..fd4a1b37 --- /dev/null +++ b/src/main/java/com/ctci/stacksandqueues/SortStackTest.java @@ -0,0 +1,13 @@ +package com.ctci.stacksandqueues; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class SortStackTest { + public static void main(String[] args) { + Result result = JUnitCore.runClasses(QueueViaStacks.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/stacksandqueues/StackMinTest.java b/src/main/java/com/ctci/stacksandqueues/StackMinTest.java new file mode 100644 index 00000000..559a8b81 --- /dev/null +++ b/src/main/java/com/ctci/stacksandqueues/StackMinTest.java @@ -0,0 +1,14 @@ +package com.ctci.stacksandqueues; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class StackMinTest { + public static void main(String[] args) { + Result result = JUnitCore.runClasses(StackMin.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/stacksandqueues/StackOfPlatesTest.java b/src/main/java/com/ctci/stacksandqueues/StackOfPlatesTest.java new file mode 100644 index 00000000..67f6c71c --- /dev/null +++ b/src/main/java/com/ctci/stacksandqueues/StackOfPlatesTest.java @@ -0,0 +1,13 @@ +package com.ctci.stacksandqueues; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class StackOfPlatesTest { + public static void main(String[] args) { + Result result = JUnitCore.runClasses(QueueViaStacks.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/BuildOrder.java b/src/main/java/com/ctci/treesandgraphs/BuildOrder.java index 6d64e48a..99968092 100644 --- a/src/main/java/com/ctci/treesandgraphs/BuildOrder.java +++ b/src/main/java/com/ctci/treesandgraphs/BuildOrder.java @@ -1,5 +1,7 @@ package com.ctci.treesandgraphs; +import org.junit.jupiter.api.Test; + import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; @@ -8,6 +10,7 @@ import java.util.Map; import java.util.Set; import java.util.stream.Stream; +import static org.junit.Assert.assertNull; /** * You are given a list of projects and a list of dependencies (which is a list of pairs of projects, where the second @@ -107,7 +110,7 @@ private void removeDependency(Set newlyBuiltProjects) { projects.forEach((n, p) -> p.dependencies.removeAll(newlyBuiltProjects)); } - + @Test public static void main(String[] args) { /* test case 1 @@ -139,6 +142,8 @@ public static void main(String[] args) { buildOrder.addDependency("b", "a"); buildOrder.addDependency("b", "e"); buildOrder.addDependency("a", "e"); + assertNull(buildOrder); System.out.println(buildOrder.getBuildOrder()); + } } \ No newline at end of file diff --git a/src/main/java/com/ctci/treesandgraphs/BuildOrderTest.java b/src/main/java/com/ctci/treesandgraphs/BuildOrderTest.java new file mode 100644 index 00000000..d31ee0f8 --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/BuildOrderTest.java @@ -0,0 +1,15 @@ +package com.ctci.treesandgraphs; + +import com.ctci.treesandgraphs.BuildOrder; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; +public class BuildOrderTest { + public static void main(String[] args) { + Result result = JUnitCore.runClasses(BuildOrder.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/CheckBalanced.java b/src/main/java/com/ctci/treesandgraphs/CheckBalanced.java index d7658cd8..60dab15b 100644 --- a/src/main/java/com/ctci/treesandgraphs/CheckBalanced.java +++ b/src/main/java/com/ctci/treesandgraphs/CheckBalanced.java @@ -1,5 +1,7 @@ package com.ctci.treesandgraphs; + + /** * Implement a function to check if a binary tree is balanced. For the purposes of this question, a balanced * tree is defined to be a tree such that the heights of the two subtrees of any node never differ by more than one. diff --git a/src/main/java/com/ctci/treesandgraphs/CheckBalancedTest.java b/src/main/java/com/ctci/treesandgraphs/CheckBalancedTest.java new file mode 100644 index 00000000..221b7a62 --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/CheckBalancedTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class CheckBalancedTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/CheckSubtreeTest.java b/src/main/java/com/ctci/treesandgraphs/CheckSubtreeTest.java new file mode 100644 index 00000000..035f4014 --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/CheckSubtreeTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class CheckSubtreeTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorTest.java b/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorTest.java new file mode 100644 index 00000000..a9a1818a --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class FirstCommonAncestorTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorWithParentAccessTest.java b/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorWithParentAccessTest.java new file mode 100644 index 00000000..4e983b35 --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/FirstCommonAncestorWithParentAccessTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class FirstCommonAncestorWithParentAccessTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/ListOfDepthsTest.java b/src/main/java/com/ctci/treesandgraphs/ListOfDepthsTest.java new file mode 100644 index 00000000..918922ba --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/ListOfDepthsTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class ListOfDepthsTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +} diff --git a/src/main/java/com/ctci/treesandgraphs/MinimalTreeTest.java b/src/main/java/com/ctci/treesandgraphs/MinimalTreeTest.java new file mode 100644 index 00000000..9a30fe02 --- /dev/null +++ b/src/main/java/com/ctci/treesandgraphs/MinimalTreeTest.java @@ -0,0 +1,17 @@ +package com.ctci.treesandgraphs; + +import com.ctci.linkedlists.RemoveDuplicates; +import org.junit.runner.JUnitCore; +import org.junit.runner.Result; +import org.junit.runner.notification.Failure; + +public class MinimalTreeTest { + public static void main(String[] args) { + //testAssertions(); + Result result = JUnitCore.runClasses(RemoveDuplicates.class); + for (Failure failure : result.getFailures()) { + System.out.println(failure.toString()); + } + System.out.println("Result == "+result.wasSuccessful()); + } +}