Erro Na conexão do banco de dados

Olá comunidade Alura estou com um problema desde ontem e nao consegui de jeito algum arrumar, está dando acesso negado no banco de dados. Eu tentei fazer pelo terminal com -> mysql employees -u root -p e ele acessa normal a senha eu nao defini entao até agora nao sei mais o que fazer segue a mensagem de erro: 127.0.0.1:39708 [500]: /categorias.php - Uncaught PDOException: SQLSTATE[HY000] [1698] Access denied for user 'root'@'localhost' in /home/michel/Downloads/PDO-Alura-Parte1-bc4ef5468136a15e15451aed8e947b2351a690a5/aula2/classes/Conexao.php:12 Stack trace:

#0 /home/michel/Downloads/PDO-Alura-Parte1-bc4ef5468136a15e15451aed8e947b2351a690a5/aula2/classes/Conexao.php(12): PDO->__construct('mysql:host=127....', 'root', '')

#1 /home/michel/Downloads/PDO-Alura-Parte1-bc4ef5468136a15e15451aed8e947b2351a690a5/aula2/classes/Categoria.php(14): Conexao::pegarConexao()

#2 /home/michel/Downloads/PDO-Alura-Parte1-bc4ef5468136a15e15451aed8e947b2351a690a5/aula2/categorias.php(4): Categoria->listar()

#3 {main} thrown in /home/michel/Downloads/PDO-Alura-Parte1-bc4ef5468136a15e15451aed8e947b2351a690a5/aula2/classes/Conexao.php on line 12

e o codigo da conexao : class Categoria {

public $id;
public $nome;

public function listar()
{
    $query = "SELECT id, nome FROM categorias";
    $conexao = new PDO('mysql:host=127.0.0.1;dbname=estoque', 'root', '');
    $resultado = $conexao->query($query);
    $lista = $resultado->fetchAll();
    return $lista;
}

}

Só para contextualizar acredito que fiz todos o processo de instalação perfeitamente: 1 - Instalei o php(coloquei pro sistema reconhecer), 2 - Maria db instalei também conforme o tutorial 3 - Baixei o exemplo do Instrutor 4 - Subi o servidor com php -S 127.0.0.1:8888 5 - Dai quando clico em categorias dá o erro que postei logo acima

$ sudo mysql -u root

> use mysql

> update user set plugin='' where User='root';

> flush privileges;

> exit