'''simple docstring'''

def 							UpperCamelCase__			(			a__			,      a__      ):


						'''simple docstring'''






						_lowerCAmelCase										=len(a__      )
						_lowerCAmelCase										=[]
						for i in range(len(a__      ) - pat_len + 1      ):
												_lowerCAmelCase										=True
												for j in range(a__      ):
																		if s[i + j] != pattern[j]:
																								_lowerCAmelCase										=False
																								break
												if match_found:
																		position.append(a__      )
						return position


if __name__ == "__main__":
							assert naive_pattern_search('''ABCDEFG''', '''DE''') == [3]
							print(naive_pattern_search('''ABAAABCDBBABCDDEBCABC''', '''ABC'''))






'''simple docstring'''

import unittest

from knapsack import knapsack as k
class   SCREAMING_SNAKE_CASE			(						unittest.TestCase):







		"""simple docstring"""






		def 		UpperCamelCase__       (   self				) ->     Optional[Any]:
								_lowerCAmelCase										=0
								_lowerCAmelCase										=[0]
								_lowerCAmelCase										=[0]
								_lowerCAmelCase										=len(__A				)
								self.assertEqual(k.knapsack(__A		,						__A		,						__A		,						__A				)		,						0				)

								_lowerCAmelCase										=[60]
								_lowerCAmelCase										=[10]
								_lowerCAmelCase										=len(__A				)
								self.assertEqual(k.knapsack(__A		,						__A		,						__A		,						__A				)		,						0				)






		def 		UpperCamelCase__       (   self				) ->     Tuple:
								_lowerCAmelCase										=3
								_lowerCAmelCase										=[1, 2, 3]
								_lowerCAmelCase										=[3, 2, 1]
								_lowerCAmelCase										=len(__A				)
								self.assertEqual(k.knapsack(__A		,						__A		,						__A		,						__A				)		,						5				)






		def 		UpperCamelCase__       (   self				) ->     Union[str, Any]:
								_lowerCAmelCase										=50
								_lowerCAmelCase										=[60, 100, 120]
								_lowerCAmelCase										=[10, 20, 30]
								_lowerCAmelCase										=len(__A				)
								self.assertEqual(k.knapsack(__A		,						__A		,						__A		,						__A				)		,						220				)


if __name__ == "__main__":
							unittest.main()





