From a421f88139a2dad88378de2f62c8b73511a0b513 Mon Sep 17 00:00:00 2001
From: kamyu <kamyu104@users.noreply.github.com>
Date: Wed, 24 Jan 2018 00:38:38 +0800
Subject: [PATCH] Update basic-calculator-iii.py

---
 Python/basic-calculator-iii.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)

diff --git a/Python/basic-calculator-iii.py b/Python/basic-calculator-iii.py
index 7bb6cae9a..0010d2a4d 100644
--- a/Python/basic-calculator-iii.py
+++ b/Python/basic-calculator-iii.py
@@ -1,6 +1,26 @@
 # Time:  O(n)
 # Space: O(n)
 
+# Implement a basic calculator to evaluate a simple expression string.
+#
+# The expression string may contain open ( and closing parentheses ),
+# the plus + or minus sign -, non-negative integers and empty spaces .
+#
+# The expression string contains only non-negative integers, +, -, *, / operators ,
+# open ( and closing parentheses ) and empty spaces .
+# The integer division should truncate toward zero.
+#
+# You may assume that the given expression is always valid.
+#
+# Some examples:
+#
+# "1 + 1" = 2
+# " 6-4 / 2 " = 4
+# "2*(5+5*2)/3+(6/2+8)" = 21
+# "(2+6* 3+5- (3*14/7+2)*5)+3"=-12
+#
+# Note: Do not use the eval built-in library function.
+
 class Solution(object):
     def calculate(self, s):
         """