From 7ceaaaf631a5e7315c179d36173f1d3c057c92cf Mon Sep 17 00:00:00 2001
From: Antonio <antoniomacovei@yahoo.com>
Date: Sun, 30 Sep 2018 22:49:23 +0300
Subject: [PATCH 1/2] Initial commit

---
 CPP/data-structures/ResizableArray.h | 130 +++++++++++++++++++++++++++
 1 file changed, 130 insertions(+)
 create mode 100644 CPP/data-structures/ResizableArray.h

diff --git a/CPP/data-structures/ResizableArray.h b/CPP/data-structures/ResizableArray.h
new file mode 100644
index 0000000..18a0e90
--- /dev/null
+++ b/CPP/data-structures/ResizableArray.h
@@ -0,0 +1,130 @@
+/*
+	ResizableArray.h
+	Copyright Antonio Macovei
+*/
+
+#ifndef RESIZABLEARRAY_H_
+#define RESIZABLEARRAY_H_
+
+template <typename T>
+class ResizableArray {
+	private:
+		int defaultCapacity = 1;
+
+		int numElements;
+		int maxCapacity;
+		T *data;
+
+		void resizeArray() {
+			maxCapacity = maxCapacity + 1;
+			T *temp;
+			temp = new T[maxCapacity];
+			for (int i = 0; i < numElements; i++) {
+				temp[i] = data[i];
+			}
+			delete[] data;
+			data = temp;
+		}
+
+		// Shift elements one position to the right
+		void shift_elements_right(int start) {
+			for (int i = numElements; i > start; i--) {
+				data[i] = data[i - 1];
+			}
+		}
+
+		// Shift elements one position to the left
+		void shift_elements_left(int stop) {
+			for (int i = satop; i < numElements; i++) {
+				data[i] = data[i + 1];
+			}
+		}
+
+	public:
+		// Constructor
+		ResizableArray() {
+		    numElements = 0;
+		    maxCapacity = defaultCapacity;
+
+		    data = new T[maxCapacity];
+		}
+
+		// Destructor
+		~ResizableArray() {
+		    delete[] data;
+		}
+
+		/**
+		 * Adds the specified element at the end of the array.
+		 *
+		 * @param element Element to be added at the end of the array.
+		 */
+		void add_last(T element) {
+		    if (numElements == maxCapacity) {
+				resizeArray();
+			}
+			data[numElements] = element;
+			numElements++;
+		}
+
+		/**
+		 * Adds the specified element at the beginning of the array.
+		 *
+		 * @param element Elment to be added at the beginning of the array.
+		 */
+		void add_first(T element) {
+		    if (numElements == maxCapacity) {
+				resizeArray();
+			}
+			numElements++;
+			shift_elements_right(0);
+			data[0] = element;
+		}
+
+		/**
+		 * Removes and returns the last element of the array.
+		 *
+		 * @return Value of the last element stored in the array.
+		 */
+		void remove_last() {
+			if (numElements == 0) return;
+			numElements--;
+		}
+
+		/**
+		 * Removes and returns the first element of the array.
+		 *
+		 * @return Value of the first element stored in the array.
+		 */
+		void remove_first() {
+			if (numElements == 0) return;
+		    shift_elements_left(0);
+			numElements--;
+		}
+
+		/**
+		 * Checks if the array contains any elements.
+		 *
+		 * @return True if the array contains no elements, False otherwise.
+		 */
+		bool is_empty() {
+		    if (numElements == 0)
+				return true;
+			return false;
+		}
+
+		/**
+		 * Returns the number of elements in the array.
+		 *
+		 * @return The number of elements stored in the array.
+		 */
+		int size() {
+		    return numElements;
+		}
+
+		// Getters
+		T *get_data() {
+		    return data;
+		}
+};
+#endif  // RESIZABLEARRAY_H_
\ No newline at end of file

From 6dc315667502750c6fc2c4183ed37c30558f100f Mon Sep 17 00:00:00 2001
From: Antonio <antoniomacovei@yahoo.com>
Date: Sun, 30 Sep 2018 22:54:22 +0300
Subject: [PATCH 2/2] Added me in CONTRIBUTORS.md

---
 CONTRIBUTORS.md | 1 +
 1 file changed, 1 insertion(+)

diff --git a/CONTRIBUTORS.md b/CONTRIBUTORS.md
index c6d76e6..b035b7b 100644
--- a/CONTRIBUTORS.md
+++ b/CONTRIBUTORS.md
@@ -1,3 +1,4 @@
 # Add yourself in this file if you are a contributor for Hacktoberfest 2018
 
 - Radu Stochitoiu
+- Antonio Macovei
\ No newline at end of file