Lowest Common Ancestor in Java and Python done in two different IDE (Eclipse and PyCharm).
Java implementation works for BST (Binary Search Tree) and DAG (Directed Acyclic Graph ).
- Familiar language : Java
- New language : Python
Unit testing done with Junit testing for Java implementation. (JUnit 4 test ). (100% code coverage achieved).
Unit testing done with unittest for Python implementation. (100 % code coverage achieved).
https://www.geeksforgeeks.org/lowest-common-ancestor-binary-tree-set-1/ was used to help write LCA bst code implementations however all test code was written by me.
The current LCA.java and LCATest files contain code that works for both bst and dag cases .
I have decided to leave my original binary search tree LCA implementation with its associated tests in java files as it works perfectly for this case.
The DAG implementation written in the DAG branch which builts on the node class in the original implementation can also be used to construct a bst and I have written tests to demonstrate this.
I have then writen extensive tests for DAG LCA to verify it works and get 100 % code coverage in eclipse .
All commits from 8/11/21 onwards are solely for the purposes of the gamefication excercise
When I originally merged the DAG branch into main the changes didnt seem to happen properly as it seemed like main already contained the edits.
As the huge point of this excercise was to teach us about branching and merging I reuploaded my original LCA and LCATest which only contained the bst versions into main. Than I tried merging my branch which contained DAG implementations of LCA which all worked succefully this time.
Commits of interest have also been commented on.
I realise that my actions would look quite messy and confusing without explanation however by doing this action and trying out merging a second time I was able to learn more about dealing with merge conflicts etc which I feel was the main objective of this excersie.
- Create a new project in eclipse.
- Create a new class LCA and use my LCA java implementation code.
- Create a Junit Test case (https://www.softwaretestinghelp.com/junit-tests-examples/) follow this link if help is needed and try my LCAtest cases.
- Run the LCATest file to see the tests run.
- Run coverage as Junit test to see 100% code coverage.
- Create a new project in pycharm named LCA.
- Implement my LCA python code in LCA.py file.
- Left click on find_LCA select go to then Test and let Pycharm autogenerate the test using unitest then use my test_LCA code .
- Implement my LCA unittest and run to see tests work
- Click run python tests in test_LCA.py with Coverage to see 100 % code coverage.