





from __future__ import annotations


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase							,		_UpperCamelCase														=    m - 1, 0
       while i >= 0 and j < n:
              if key == mat[i][j]:
                     print(f'''Key {key} found at row- {i + 1} column- {j + 1}'''       )
                     return
              if key < mat[i][j]:
                     i -= 1
              else:
                     j += 1
       print(f'''Key {key} not found'''       )


def      SCREAMING_SNAKE_CASE      (   ):
       _UpperCamelCase														=    [[2, 5, 7], [4, 8, 13], [9, 11, 15], [12, 17, 20]]
       _UpperCamelCase														=    int(input('''Enter the element to be searched:'''       )       )
       print(lowerCAmelCase       )
       search_in_a_sorted_matrix(lowerCAmelCase     ,							len(lowerCAmelCase       )     ,							len(mat[0]       )     ,							lowerCAmelCase       )


if __name__ == "__main__":
       import doctest

       doctest.testmod()
       main()













import numpy as np
import requests


def      SCREAMING_SNAKE_CASE      (   ):
       _UpperCamelCase														=    requests.get(
           '''https://raw.githubusercontent.com/yashLadha/The_Math_of_Intelligence/'''
           '''master/Week1/ADRvsRating.csv'''       )
       _UpperCamelCase														=    response.text.splitlines()
       _UpperCamelCase														=    []
       for item in lines:
              _UpperCamelCase														=    item.split(''','''       )
              data.append(lowerCAmelCase       )
       data.pop(0       )  # This is for removing the labels from the list
       _UpperCamelCase														=    np.matrix(lowerCAmelCase       )
       return dataset


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase														=    len_data

       _UpperCamelCase														=    np.dot(lowerCAmelCase     ,							data_x.transpose()       )
       prod -= data_y.transpose()
       _UpperCamelCase														=    np.dot(lowerCAmelCase     ,							lowerCAmelCase       )
       _UpperCamelCase														=    theta - (alpha / n) * sum_grad
       return theta


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase														=    np.dot(lowerCAmelCase     ,							data_x.transpose()       )
       prod -= data_y.transpose()
       _UpperCamelCase														=    np.sum(np.square(lowerCAmelCase       )       )
       _UpperCamelCase														=    sum_elem / (2 * len_data)
       return error


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase														=    100_000
       _UpperCamelCase														=    0.0_0_0_1_5_5_0

       _UpperCamelCase														=    data_x.shape[1]
       _UpperCamelCase														=    data_x.shape[0] - 1

       _UpperCamelCase														=    np.zeros((1, no_features)       )

       for i in range(0     ,							lowerCAmelCase       ):
              _UpperCamelCase														=    run_steep_gradient_descent(lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       )
              _UpperCamelCase														=    sum_of_square_error(lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase     ,							lowerCAmelCase       )
              print(f'''At Iteration {i + 1} - Error is {error:.5f}'''       )

       return theta


def      SCREAMING_SNAKE_CASE      (   lowerCAmelCase     ,							lowerCAmelCase       ):
       _UpperCamelCase														=    sum(abs(y - predicted_y[i]       ) for i, y in enumerate(lowerCAmelCase       )       )
       return total / len(lowerCAmelCase       )


def      SCREAMING_SNAKE_CASE      (   ):
       _UpperCamelCase														=    collect_dataset()

       _UpperCamelCase														=    data.shape[0]
       _UpperCamelCase														=    np.c_[np.ones(lowerCAmelCase       ), data[:, :-1]].astype(lowerCAmelCase       )
       _UpperCamelCase														=    data[:, -1].astype(lowerCAmelCase       )

       _UpperCamelCase														=    run_linear_regression(lowerCAmelCase     ,							lowerCAmelCase       )
       _UpperCamelCase														=    theta.shape[1]
       print('''Resultant Feature vector : '''       )
       for i in range(0     ,							lowerCAmelCase       ):
              print(f'''{theta[0, i]:.5f}'''       )


if __name__ == "__main__":
       main()






